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Abstract 

Hodge theory is a beautiful synthesis of geometry, topology, and anal- 
ysis, which has been developed in the setting of Riemannian manifolds. 
On the other hand, spaces of images, which are important in the math- 
ematical foundations of vision and pattern recognition, do not fit this 
framework. This motivates us to develop a version of Hodge theory on 
metric spaces with a probability measure. We believe that this constitutes 
a step towards understanding the geometry of vision. 

The appendix by Anthony Baker provides a separable, compact metric 
space with infinite dimensional a-scale homology. 
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1 Introduction 

Hodge Theory |2^] studies the relationships of topology, functional analysis and 
geometry of a manifold. It extends the theory of the Laplacian on domains of 
Euclidean space or on a manifold. 

However, there are a number of spaces, not manifolds, which could ben- 
efit from an extension of Hodge theory, and that is the motivation here. In 
particular we believe that a deeper analysis in the theory of vision could be 
led by developments of Hodge type. Spaces of images are important for devel- 
oping a mathematics of vision (see e.g. Smale, Rosasco, Bouvrie, Caponnctto, 
and Poggio Q); but these spaces are far from possessing manifold structures. 
Other settings include spaces occurring in quantum field theory, manifolds with 
singularities and/or non- uniform measures. 

A number of previous papers have given us inspiration and guidance. For 
example there are those in combinatorial Hodge theory of Eckmann j£6| , Dodz- 
iuk |n|, Friedman and more recently Jiang, Lim, Yao, and Ye [|23|| . Recent 
decades have seen extensions of the Laplacian from its classical setting to that 
of combinatorial graph theory. See e.g. Fan Chung 0. Robin Forman [jl8| 
has useful extensions from manifolds. Further extensions and relationships to 
the classical settings are Belkin, Niyogi 01, Belkin, Dc Vito, and Rosasco ||, 
Coifman, Maggioni [ fLof , and Smale, Zhou ]35[ . 

Our approach starts with a metric space X (complete, separable), endowed 
with a probability measure. For £ > 0, an £-form is a function on {£ + l)-tuplcs 
of points in X . The coboundary operator 5 is defined from £- forms to (£ + 1)- 
forms in the classical way following Cech, Alexander, and Spanier. Using the 
L 2 -adjoint 5* of 5 for a boundary operator, the ^th order Hodge operator on 
£-forms is defined by Ag = 5*5 + 55* . The harmonic ^-forms on X are solutions 
of the equation Ai(f) = 0. The f-harmonic forms reflect the £th homology of 
X but have geometric features. The harmonic form is a special representative 
of the homology class and it may be interpreted as one satisfying an optimality 
condition. Moreover, the Hodge equation is linear and by choosing a finite 
sample from X one can obtain an approximation of this representative by a 
linear equation in finite dimension. 

There arc two avenues to develop this Hodge theory. The first is a kernel 
version corresponding to a Gaussian or a reproducing kernel Hilbert space. Here 
the topology is trivial but the analysis gives a substantial picture. The second 
version is akin to the adjacency matrix of graph theory and corresponds to a 
threshold at a given scale a. When X is finite this picture overlaps with that 
of the combinatorial Hodge theory referred to above. 

For passage to a continuous Hodge theory, one encounters: 

Problem 1 (Poisson Regularity Problem). If A^(/) = g is continuous, under 
what conditions is / continuous? 

It is proved that a positive solution of the Poisson Regularity Problem im- 
plies a complete Hodge decomposition for continuous ^-forms in the "adjacency 
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matrix" setting (at any scale a), provided the L 2 -cohomology is finite dimen- 
sional. The problem is solved affirmatively for some cases as I = 0, or X is 
finite. One special case is 

Problem 2. Under what conditions arc harmonic £-forms continuous? 
Here we have a solution for i — and £ = 1. 

The solution of these regularity problems would be progress toward the 
important cohomology identification problem: To what extent does the L 2 - 
cohomology coincide with the classical cohomology? We have an answer to this 
question, as well as a full Hodge theory in the special, but important case of 
Riemannian manifolds. The following theorem is proved in Section ^| of this 
paper. 

Theorem 1. Suppose that M is a compact Riemannian manifold, with strong 
convexity radius r and that k > is an upper bound on the sectional curvatures. 
Then, if < a < max{r, y/n/2k}, our Hodge theory holds. That is, we have a 
Hodge decomposition, the kernel of Ai is isomorphic to the L 2 -cohomology, and 
to the de Rham cohomology of M in degree t. 

More general conditions on a metric space X are given in Section ^. 

Certain previous studies show how topology questions can give insight into 
the study of images. Lee, Pedersen, and Mumford |2j| have investigated 3x3 
pixel images from real world data bases to find the evidence for the occurrence 
of homology classes of degree 1. Moreover, Carlsson, Ishkhanov, de Silva, and 
Zomorodian || have found evidence for homology of surfaces in the same data 
base. Here we are making an attempt to give some foundations to these studies. 
Moreover, this general Hodge theory could yield optimal representatives of the 
homology classes and provide systematic algorithms. 

Note that the problem of recognizing a surface is quite complex; in particular, 
the cohomology of a non-oriented surface has torsion, and it may seem naive to 
attempt to recover such information from computations over KL Nevertheless, we 
shall argue that Hodge theory provides a rich set of tools for object recognition, 
going strictly beyond ordinary real cohomology. 

Related in spirit to our L 2 -cohomology, but in a quite different setting, is 
the L 2 -cohomology as introduced by Atiyah [Q. This is defined either via L 2 - 
differential forms [0 or combinatorially jl4|, but again with an L 2 condition. 
Questions like the Hodge decomposition problem also arise in this setting, and 
its failure gives rise to additional invariants, the Novikov-Shubin invariants. This 
theory has been extensively studied, compare e.g. [0, E7L B2l E6| for important 



properties and geometric as well as algebraic applications. In []28L 33, |15| ap- 
proximation of the i 2 -Betti numbers for infinite simplicial complexes in terms 
of associated finite simplicial complexes is discussed in increasing generality 
Complete calculations of the spectrum of the associated Laplacian are rarely 
possible, but compare |ll| for one of these cases. The monograph [^9j provides 
rather complete information about this theory. Of particular relevance for the 
present paper is Pansu's |3l| where in Section 4 he introduces an L 2 -Alexander- 
Spanier complex similar to ours. He uses it to prove homotopy invariance of 
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L 2 -cohomology — that way identifying its cohomology with L 2 -de Rham coho- 
mology and L 2 -simplicial cohomology (under suitable assumptions). 

Here is some background to the writing of this paper. Essentially Sections 
through U were in a finished paper by Nat Smale and Steve Smale, February 20, 
2009. That version stated that the coboundary operator of Theorem |], Section 
U must have a closed image. Thomas Schick pointed out that this assertion was 
wrong, and in fact produced a counterexample, now Section |A] of this paper. 
Moreover, Schick and Laurent Bartholdi set in motion the proofs that give the 
sufficient conditions for the finite dimensionality of the L 2 -cohomology groups in 
Section ^| of this paper, and hence the property that the image of the coboundary 
is closed. In particular Theorems [?] and |§| were proved by them. 

Some conversations with Shmucl Weinberger were helpful. 



2 An X 2 -Hodge Theory 

In this section we construct a general Hodge Theory for certain L 2 -spaces over 
X, making only use of a probability measure on a set X. 

As to be expected, our main result (Theorem ||) shows that homology is 
trivial under these general assumptions. This is a backbone for our subsequent 
elaborations, in which a metric will be taken into account to obtain non-trivial 
homology. 

This is akin to the construction of Alexander-Spanier cohomology in topol- 
ogy, in which a chain complex with trivial homology (which does not see the 
space's topology) is used to manufacter the standard Alexander-Spanier com- 
plex. 

The amount of structure needed for our theory is minimal. First, let us 
introduce some notation used throughout the section. X will denote a set en- 
dowed with a probability measure fi (fJ-(X) = 1). The Mold cartesian product 
of X will be denoted as X 1 and \it will denote the product measure on X 1 . A 
useful example to keep in mind is: X a compact domain in Euclidean space, 
/i the normalized Lebesgue measure. More generally, one may take /i a Borel 
measure, which need not be the Euclidean measure. 

Furthermore, we will assume the existence of a kernel function K : X 2 — > R, 
a non-negative, measurable, symmetric function which we will assume is in 
L°°(X x A), and for certain results, we will impose additional assumptions on 
K. 

We may consider, for simplicity, the constant kernel K = 1; but most proofs, 
in this section, cover with no difficulty the general case, so we do not impose 
yet any restriction to K. Later sections, on the other hand, will concentrate on 
K = 1, which already provides a very rich theory. 

The kernel K may be used to conveniently encode the notion of locality 
in our probability space X, for instance by defining it as the Gaussian kernel 

||x-y|| 2 

K(x, y) = e " , for some a > 0. 

Recall that a chain complex of vector spaces is a sequence of vector spaces Vj 
and linear maps dj : Vj — > Vj-\ such that the composition dj^i o dj — 0. A co- 
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chain complex is the same, except that df. Vj — > Vj+i. The basic spaces in this 
section are L 2 (X ), from which we will construct chain and cochain complexes: 

... _a*+L> L a (JC /+i) L 2 (X £ } ... L 2 {X) (1) 

and 

► L 2 (X) — ^ L 2 (X 2 ) — ■■■ L 2 (X e+1 ) — ^ ■■• 

(2) 

Here, both dg and <^ will be bounded linear maps, satisfying o <9^ = 
and Se o <^_i = 0. When there is no confusion, we will omit the subscripts of 
these operators. 

Wc first define 5 = 6t-i : L 2 (X e ) -> L 2 (X i+1 ) by 

6f{xo,..-,x e ) = ELo(~ 1 )'rij#i V if (xj, Xj)f(x , ...,Xi,...,xt) (3) 

where Xj means that Xi is deleted. This is similar to the co-boundary operator 
of Alexander- Spanier cohomology (see Spanier |J6|). The square root in the 
formula is unimportant for most of the sequel, and is there so that when we 
define the Laplacian on L 2 (X), we recover the operator as defined in Gilboa 
and Osher |Q. We also note that in the case X is a finite set, So is essentially 
the same as the gradient operator developed by Zhou and Scholkopf |3^] in the 
context of learning theory. 

Proposition 1. For all £ > 0, 5: L 2 (X l ) — > L 2 (X l+1 ) is a bounded linear map. 

Proof. Clearly 5f is measurable, as K is measurable. Since ||if||oo < oo, it 
follows from the Schwartz inequality in R c that 

\6f(x , . . .,x £ )\ 2 < \\K\\t (j2 l/fo, ...,Xi,.. .,x t )^j 

i 

< 11^11^ + 1)^ |/(ar ,..., ii,.-.,^)l a . 

»=0 

Now, integrating both sides of the inequality with respect to d/i£+i , using 
Fubini's Theorem on the right side and the fact that n{X) = 1 gives us 

¥.f\\mx^) < \/\\K\\Ut + i)ll/IU W , 

completing the proof. □ 

Essentially the same proof shows that 5 is a bounded linear map on L p , 
p> 1. 

Proposition 2. For all £ > 1, 5g o 8g-i = 0. 
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Proof. The proof is standard when K = 1. For / € L?(X l ) we have 
M<^-i/)(x , • ■ -,Xt + i) 
1+1 I 

= 2J(-!)' II y ^(zi^jX^-i/Xao, . . . , xi, . . . , xi+i) 

= jzc^ 1 )' n y^^^x^ -1 ^ n v^{^xn)f(x ,...,x k ,...,xi,...,x e+1 ) 

i—0 j^i k—0 n^k,i 

t+i e+i 

+ yKix^Xj) i- 1 )^ 1 II VK(x k , x n )f(x , ...,Xi,...,x k ,..., x t+ i) 

i—0 j^i k—i+1 n^k,i 

Now we note that on the right side of the second equality for given i, k with 
k < i, the corresponding term in the first sum 



JK(xi,Xj) ] _ ^/K(x k ,x n )f(x — ,x k ,...,Xi,...,xe + i) 

j^i n^k,i 

cancels the term in the second sum where i and k are reversed 



(-l) fe+l 1 Y[ \] K (x k ,Xj) ] ^K{x k ,x n )f(x ,x k ,...,Xi,...,X£ + i) 

j^k n^k : i 

because, using the symmetry of K , 



~[JK(Xi,Xj) ] _ y/K(x k ,x n ) = Y{ y K (xk,Xj) ] _ \J K(xi, x n ). □ 

j^i n^k,i j^£k n^k,i 

It follows that (||) and (||) define a co-chain complex. We now define, for 
>0, d e : L 2 (X e+1 ) ^ L 2 (X e ) by 



deg(x) = ^(-l) 4 / I J| \jK(t,Xj) g(x , . . . ,Xi-i,t,Xi, . . . ,X£-i) dfj,(t) 
i=o Jx \j=o J 

(4) 

where x — (xo, . . . , X£-±) and for £ = we define do : L 2 (X) — >■ 0. 

Proposition 3. For all £ > 0, df. L 2 {X e+1 ) — > L 2 (X l ) is a bounded linear 
map. 

Proof. For g e L 2 (X l+l ), we have 

\d e g(x ,...,xe-i)\ < \\K\\& 1)/2 ^ / \g{x ,...,x i - 1 ,t,...,x i - 1 )\dtJL{i) 

i=0 J x 

< \\K\\t 1)/2 E f / I^K Xi-x,t, . . .,x e ^)\ 2 dfi(t) 
i=o ^ Jx 



< \\K W&-WVI+1 f x 1-9(^0, • • • ,Xi-!,t, . . . ,X^!)| 2 dfi(t) 
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where we have used the Schwartz inequalities for L 2 {X) and in the second 
and third inequalities respectively. Now, square both sides of the inequality and 
integrate over X e with respect to pi and use Fubini's Theorem arriving at the 
following bound to finish the proof: 

WdtaWmx') < \\K\\ ( t 1)/2 (e + i)\\g\\mx^)- □ 

Remark 1. As in Proposition [j], we can replace L 2 by L p , for p > 1. 

We now show that (for p = 2) di is actually the adjoint of Sg-i (which gives 
a second proof of Proposition ||) . 

Proposition 4. = d e . That is (5e-if, g)L 2 (x e + 1 ) = (/, dig)i?(x l ) f or al1 
f G L 2 {X l ) and g £ L 2 {X l+1 ). 

Proof. For / <G L 2 (X e ) and g € L 2 (X i+1 ) we have, by Fubini's Theorem 

(Se-if, g) = y^(-l)* / T V ^( Xi > x j)f( x o, • • • , Xi, . . . , Xi)g(x : ...,xi) dp e+1 
i=0 Jx + j& 

1 f 

«=o Jxt 

■ I J K{xi,Xj)g(x , ...,xt) dp(xi) dp(x ) ■ ■ ■ dp{xi) ■ ■ ■ dp(x e ) 



In the i-th term on the right, relabeling the variables xq, . . . , Xi, . . . xi with 
V = (uoi ■ • ■ j Dl-i) (that is yj = Xj+\ for j > i) and putting the sum inside the 
integral gives us 

l £—1 

/ /(f)y^( -1 )' / \\/K(xi,yj)g(y ,...,yi-uXi,yi,...,yi-i)d/i(xi)d(Me(y) 
Jxl i= o J * ,-=o 

which is just (/, c^p) . □ 

We note, as a corollary, that dg-i o dg = 0, and thus ([!]) and (^) define a 
chain complex. We can thus define the homology and cohomology spaces (real 
coefficients) of ([[]) and (|j) as follows. Since Imdt C Kcr9f_i and Im<^_i C 
Ker<5f we define the quotient spaces 

H e (X) = H e (X,K,„) = ^^ H*(X) = H'{X,K,ri = ^*L (5) 

which will be referred to the L 2 -homology and cohomology of degree £, respec- 
tively. In later sections, with additional assumptions on X and K, we will 
investigate the relation between these spaces and the topology of X, for exam- 
ple, the Alexander-Spanier cohomology. In order to proceed with the Hodge 
Theory, we consider d to be the analogue of the exterior derivative d on ^-forms 
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from differential topology, and d = 8* as the analogue of d* . We then define the 
Laplacian (in analogy with the Hodge Laplacian) to be Ai = 8* t 8i + Si-i5J_ 1 . 
Clearly At : L 2 (X e+1 ) —> L 2 {X l+1 ) is a bounded, self adjoint, positive semi- 
definite operator since for / € L 2 (X e+1 ) 

(A/,/) = (5*6 fj) + (55* fj) = \\8f\\ 2 + \\S*f\\ 2 (6) 

where we have left off the subscripts on the operators. The Hodge Theorem will 
give a decomposition of L 2 (X i+1 ) in terms of the image spaces under 8, 8* and 
the kernel of A, and also identify the kernel of A with H l (X, K, fj,). Elements of 
the kernel of A will be referred to as harmonic. For £ = 0, one easily computes 
that 

±A f(x)=D(x)f(x)- j K(x,y)f(y)dn(y) where D(x) = f K(x,y)d i i{y) 

which, in the case if is a positive definite kernel on X, is the Laplacian defined 
in Smale and Zhou (see section 5 below). 

Remark 2. It follows from (§) that A/ = if and only if 8 e f = and 5}_ x f = 0, 
and so Ker A^ = Kcr<5f l~l Kcr^^; in other words, a form is harmonic if and 
only if it is both closed and coclosed. 

The main goal of this section is the following L 2 -Hodge theorem. 

Theorem 2. Assume that < a < K(x,y) < ||if|joo < o° almost everywhere. 
Then we have trivial L 2 -cohomology in the following sense: 

im(8e) = kci(8 e+1 ) W > 0. 

In particular, H l (X) = for I > and we have by Lemma []] the (trivial) 
orthogonal, direct sum decomposition 

L 2 (X l+1 ) =lxa6e-i ®Im5* ©KerA^ 

and the cohomology space H^(X, K, fj,) is isomorphic to Ker A(, with each equiv- 
alence class in the former having a unique representative in the latter. 

For £ > 0, of course Ker Ai = {0}. For I = 0, Ker A = ker5 — R consists 
precisely of the constant functions. 

In subsequent sections we will have occasion to use the L 2 -spaces of alter- 
nating functions: 

L 2 a (X l+1 ) ={f G L 2 (X e+1 ) : f(x , ...,x t ) = (-l) sisnCT /(^(0), ■ ■ 
a a permutation} 

Due to the symmetry of if, it is easy to check that the coboundary 8 preserves 
the alternating property, and thus Propositions Fy through EL as well as formulas 
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(0); ([§)) (||) an d @ hold with L 2 in place of L 2 . We note that the alternating 
map 

Alt: L 2 (X e+1 ) ^ L 2 a (X e+1 ) 

defined by 

Alt(/)(x ,...,z/):=— |^ J2 (-l) sisnff /(^(o),--.,^)) 

is a projection relating the two definitions of ^-forms. It is easy to compute that 
this is actually an orthogonal projection, its inverse is just the inclusion map. 

Remark 3. It follows from homological algebra that these maps induce inverse 
to each other isomorphisms of the cohomology groups we defined. Indeed, there 
is a standard chain homotopy between a variant of the projection Alt and the 
identity, givenq by hf(x ,.-.,x n ) = £ J2i=o f(xt,x ,...,x n ). Because many 
formulas simplify, from now on we will therefore most of the time work with the 
subcomplex of alternating functions. 

We first recall some relevant facts in a more abstract setting in the following 

Lemma 1 (Hodge Lemma). Suppose we have the cochain and corresponding 
dual chain complexes 

> V — 2— > V\ — ! — > • • • > Vi — —> ■ ■ ■ 

■■■ — ^— > Vi > V t -i ) ■■■ — 2— > V Q ► 

where for I = 0, 1, . . ., Vi , (, )f is a Hilbert space, 8i (and thus 8%, the adjoint of 
S() is a bounded linear map with S 2 = 0. Let Ae = S^Sp + 5^i5'^_ l . Then the 
following are equivalent: 

(1) St has closed range for all t; 

(2) 8* t has closed range for all I. 

(3) Ai = 8* e 8i + x 5? i ^ as closed range for all t. 

Furthermore, if one of the above conditions hold, we have the orthogonal, direct 
sum decomposition into closed subspaces 

V t = Im 8i-i © Im 8} Ker A e (7) 

and the quotient space j^j - is isomorphic to Ker Ai, with each equivalence 
class in the former having a unique representative in the latter. 

Proof. We first assume conditions (1) and (2) above and prove the decomposi- 
tion. For all / G Vi-x and g G Vt+i we have 

(8e-if,8* e g)i = {5tSi-\f,g)i+i = 0. 
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Also, as in (^]), Aif = if and only if 8gf = and 6* l _ 1 f = 0. Therefore, if 
/ G Ker A^, then for all g G Vi-\ and h G Vi+\ 

{f,h-ig)t = (Si-if,g)e-i = and (f,S}h)e = (6if, h) £+i = 

and thus Im 5e~i , Im 6% and Ker A^ are mutually orthogonal. We now show that 
Ker Ag D (Im<^_i © ImS^)- 1 . This implies the orthogonal decomposition 

Vt = ker(A^) © Im(&_i) © Im(<5|). (8) 

If (1) and (2) hold this implies the Hodge decomposition (0). Let v £ (Im<5f_i © 
Im^)- 1 . Then, for all w G V t , 

(Sev,w) = (v,S^w) —0 and (J^L-^, ic) = (v, Sg^iw) =0, 

which implies that SiV = and 6*_^v = and as noted above this implies that 
Aiv = 0, proving the decomposition. 
Wc define an isomorphism 

- Ker Si 

P: ^KerA e 
Im bt-\ 

as follows. Let P: Vg — > Ker Ai be the orthogonal projection. Then, for an 
equivalence class [/] G define P([f}) = P(f). Note that if [/] = [g] then 

f = g + h with h G Im^_i, and therefore P{f) - P(g) = P{h) = by the 
orthogonal decomposition, and so P is well defined, and linear as P is linear. 
If P([/]) = then P(f) = and so / G Im<^_i © Imdf. But / G Ker^, and 
so, for all g G Vf + i wc have (S%g,f) = (g,6&f) = 0, and thus / € Im<5f_i and 
therefore [/] = and P is injective. On the other hand, P is surjective because, 
if w G Ker Af, then w G Ker<5f and so -P([if]) = P(w) = w. 

Finally, the equivalence of conditions (1), (2), and (3) is a general fact about 
Hilbcrt spaces and Hilbert cochain complexes. If <5 : V — s- H is a bounded linear 
map between Hilbert spaces, and 5* is its adjoint, and if lm.6 is closed in H, 
then ImS* is closed in V. We include the proof for completeness. Since Im5 is 
closed, the bijective map 

8: {KcyS) 1 - ->Im<5 

is an isomorphism by the open mapping theorem. It follows that the norm of 
6-1, 

inf{||£(t>)|| : v G (Ker J)- 1 , = 1} > 0. 
Since Im<5 C (KcrS*)- 1 , it suffices to show that 

6*6: (KctS) 1 - -> (KerS) 2 - 

is an isomorphism, for then Im<5* = (KeiS) 1 - which is closed. However, this 
is established by noting that (6*6v,v) = \\6v\\ 2 and the above inequality imply 
that 

m£{{5*6v,v) : v G (Ker J)- 1 , = 1} > 0. 
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The general Hodge decomposition (||) implies that At = 8* t 8g acts on ker(A^) 
as the zero operator (trivially), as 8* t 8t: im(<5^) — > im(<5£) (preserving this sub- 
space) and as 5^_i(5J_ 1 on im(<^_i), mapping also this subspace to itself. 

Now the image of an operator on a Hilbert space is closed if and only if it 
maps the complement of its kernel isomorphically (with bounded inverse) to its 
image. As the kernel of Si is the complement of the image of 8^ and the kernel 
of SJ_ 1 is the complement of the imaga of 81, this implies indeed that Im(A^) is 
closed if and only if (1) and (2) are satisfied. 

This finishes the proof of the lemma. □ 

Corollary 1. For all £ > the following are isomorphisms, provided Im((5) is 
closed. 

Sg: Im<5^— >ImSi and 8* e : ln\8p — > ImSp 

Proof. The first map is injective because if S(S* f) = then = (SS*f,f) = 
|| 8* /|| 2 and so 8* f = 0. It is surjective because of the decomposition (leaving 
out the subscripts) 

5(V) = S(Im 6 © Im 8* © Ker A) = 8(lm 8* ) 

since 8 is zero on the first and third summands of the left side of the second 
equality. The argument for the second map is the same. □ 

The difficulty in applying the Hodge Lemma is in verifying that either 8 or 
8* has closed range. A sufficient condition is the following, first pointed out to 
us by Shmucl Weinberger. 

Proposition 5. Suppose that in the context of Lemma the L 2 -cohomology 
space Ker (5^/ Im<5£_i is finite dimensional. Then <5f_i has closed range. 

Proof. We show more generally, that if T : B — > V is a bounded linear map of 
Banach spaces, with ImT having finite codimension in V then ImT is closed in 
V. We can assume without loss of generality that T is injective, by replacing 
B with Bj KerT if necessary. Thus T: B -^ImT© F = V where dimF < oo. 
Now define G: B F — > V by G(x,y) = Tx + y. G is bounded , surjective and 
injective, and thus an isomorphism by the open mapping theorem. Therefore 
G(B) = T(B) is closed in V. □ 

Consider the special case where K{x, y) = 1 for all x, y in X. Let 9° be the 
corresponding operator in (||). We have 

Lemma 2. For £ > 1, Im<9° = Kerdg_ 1 , and Im9° = {I}' 1 the orthogonal 
complement of the constants in L 2 (X). 

Under that assumption K = 1, we can already finish the proof of Theorem 
||; the general case is proven later. Indeed Lemma ^ implies that Imc^ is closed 
for all £ since null spaces and orthogonal complements are closed, and in fact 
shows that the homology (|^) in this case is trivial for £ > and one dimensional 
for £ = 0. 



12 



Laurent Bartholdi, Thomas Schick, Nat Smale, Steve Smale 



Proof of Lemma&Let h G {I} 1 - C L 2 {X). Define g G L 2 {X 2 ) by g{x,y) = 
h(y). Then from (g) 

9ig{x ) = / (g{t,x ) - g{x ,t))dfi(t) = / {h{x Q ) - h(t)) d/j,(t) = h(x ) 
Jx Jx 

since = 1 and J x hdfi — 0. It can be easily checked that 9° maps L 2 (X 2 ) 

into {l} -1 , thus proving the lemma for 1 = 1. For ^ > 1 let ft. G Kerfl^j. Define 
g G L 2 (^ +1 ) by .g^o, . . . , a*) = (-1)^0, ■ • ■ ,x t -i). Then, by (@) 



£ ■ f 

d°g(x ,...,x i _ 1 ) =y2(-l) % / ff(a;o,...,a; i _i,t,a; i ,...,a;^_i)d/i(i) 

= ^(-l) 4 / /i(a;o,...,a;i_i,t,a;i,...,a;i_2)d/x(*) 



i=0 
\2£i 



+ {-l) M h{x ,...,xt-x) 
= (-l) £ 9°_ 1 /i(a;o, . . . , xt- 2 ) + h(x , xe-i) 
= h(x , ■ ■ -,Xi-i) 

since 9$_ift = 0, finishing the proof. □ 

The next lemma give some general conditions on K that guarantee di has 
closed range. 

Lemma 3. Assume that K{x, y) > a > for all x, y G X . Then Imc^ is closed 
for all I. In fact, Imd£ = Kevdi-i for I > 1 and has co-dimension one in 
L 2 (X) for 1= 1. 

Proof. Let ikfy: L 2 (X £ ) — > L 2 (X e ) be the multiplication operator 



Mt(f)(xo, ...,x e ) = Y[ \j K(xj,x k )f(x , ...,x t ) 

Since K G L°°(X 2 ) and is bounded below by a, Mi clearly defines an isomor- 
phism. The Lemma then follows from Lemma and the observation that 

d e = M~\ od\oM t . □ 

Theorem now follows from the Hodge Lemma and Lemma ^. We note 
that Lemma || Lemma ^ and Theorem ^ hold in the alternating setting, when 
L 2 {X l ) is replaced with L 2 (X e ); so the cohomology is also trivial in that setting. 

For background, one could see Munkres Q for the algebraic topology, Lang 
24 for the analysis, and Warner [p7| for the geometry. 
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3 Metric spaces 

For the rest of the paper, we assume that X is a complete, separable metric 
space, and that fi is a Borcl probability measure on X, and if is a continuous 
function on X 2 (as well as symmetric, non-negative and bounded as in Section 
||). We will also assume throughout the rest of the paper that fJ,(U) > for U 
any nonempty open set. 

The goal of this section is a Hodge Decomposition for continuous alternating 
functions. Let C(X e+1 ) denote the continuous functions on X e+1 . We will use 
the following notation: 

c e+1 = c(x e+1 ) n Ll(x e+1 ) n L 00 (x t+1 ). 

Note that 

5:C e+1 ^C e+2 and d: C e+1 -> C e 

are well defined linear maps. The only thing to check is that 6(f) and d(f) are 
continuous and bounded if / <G C +1 . In the case of 5(f) this is obvious from 
(||). The following proposition from analysis, (^) and the fact that [i is Borel 
imply that d(f) is bounded and continuous. 

Proposition 6. Let Y and X be metric spaces, fi a Borel measure on X , and 
M,g G C(Y x X) n L°°(Y x X). Then dg G C{X) n L°°(X), where 

dg{x) = [ M(x,t)g(x,t)dn(t). 
Jx 

Proof. The fact that dg is bounded follows easily from the definition and prop- 
erties of M and g, and continuity follows from a simple application of the Dom- 
inated Convergence Theorem, proving the proposition. □ 

Therefore we have the chain complexes: 

• • • -*±i+ C e+1 — ^ C l ■ ■ ■ C 1 — ^ 



and 



► c 1 c 2 ■ ■ ■ c* 



In this setting we will prove 

Theorem 3. Assume that K satisfies the hypotheses of Theorem and is 
continuous. Then we have the orthogonal (with respect to L 2 ), direct sum de- 
composition 

c e+i = e d( C e + 2 ) © Ker c A 

where Kcr^ A denotes the subspace of elements in Ker A that are in C l+1 . 

As in Theorem ^|, the third summand is trivial except when t = in which 
case it consists of the constant functions. We first assume that K = 1. The 
proof follows from a few propositions. In the remainder of the section, Im 5 and 
Imd will refer to the image spaces of 5 and d as operators on L 2 . The next 
proposition gives formulas for d and A on alternating functions. 
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Proposition 7. For f € L 2 (X e+1 ) we have 

df(x , X£-x) = (I + 1) / f(t, x ,..., X£-i) dn{t) 

Jx 

and 

1 1 

Af(x , ...,x e ) = (£ + 2)f(x , . . . ,xe) - —— ^2 9 f(xo, ...,Xi,...,Xi 

i=0 



Proof. The first formula follows immediately from (|J) and the fact that / is 
alternating. The second follows from a simple calculation using (^), (0) and the 
fact that / is alternating. □ 

Let Pi, P2, and P3 be the orthogonal projections implicit in Theorem || 

Pf. L 2 a (X e+1 ) -> ImS, P 2 - L 2 a {X e+1 ) had, and P 3 : P^(X £+1 ) -> Ker A 

Proposition 8. Let f E C e+1 . Then Pi(/) G C £+1 . 

Proof. It suffices to show that P\{f) is continuous and bounded. Let g = Pi(/)- 
It follows from Theorem || that df = dg, and therefore dg is continuous and 
bounded. Since dg = 0, we have, for t, xq, . . . , xi G X 

i 

= 6g(t,x , ...,Xf)= g(x , ...,x e )- ^(-l) l #(t, x , . ..,x it .. .,x t ). 

i=0 

Integrating over t £ X gives us 



g(a;o, . . . , xi) = \ g(x , ...,xj) dfi(t) = y^(-lf / p(£, x , . . . , x t , . . . , xi) dfj,(t) 
Jx i=Q Jx 

I e 

= j— j^2(-iydg(x ,...,Xi,...,xe). 

As dg is continuous and bounded, this implies g is continuous and bounded. □ 

Corollary 2. /// G C e+1 , then P 2 (/) G C e+1 . 

This follows from the Hodge decomposition (Theorem ||) and the fact that 
p3(/) is continuous and bounded (being a constant). 

The following proposition can be thought of as analogous to a regularity 
result in elliptic PDE's. It states that solutions to Au = /, / continuous, which 
are a priori in L 2 are actually continuous. 

Proposition 9. Iff G C £+1 and Au = f, u G L 2 a {X l+1 ) then u G C £+1 . 
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Proof. From Proposition ^, (with u in place of /) we have 

1 1 

Au(x , . . . , xi) = (£ + 2)u(xq, ...,xi)- —— 2J du(x , . . . , x i: . . . , xi) 

i=0 

= f(xo, ...,xi) 
and solving for u, we get 

1 1 1 

u{x Q , ...,xi) = j-^f(x , ...,xi)+ < e + 2 )(e+ 1) ^ du ( x °> ■ ' • • ' ' ' Xj d- 

It therefore sufhces to show that du is continuous and bounded. However, it is 
easy to check that A o d = d o A and thus 

A(<9u) = dAu = df 

is continuous and bounded. But then, again using Proposition |t], 

A(du)(x , . . .,xt-i) = (£+ l)du(x , ■ ■ - 
1 

- -^2(-iyd(du)(x , ...,Xi,..., xt-i) 

i=0 

and so, using d 2 = we get 

(£ + l)du = df 

which implies that du is continuous and bounded, finishing the proof. □ 

Proposition 10. If g € C e+1 n Im<5, then g = 5h for some h £ C . 

Proof. From the corollary of the Hodge Lemma, let h be the unique element in 
Im d with g = Sh. Now dg is continuous and bounded, and 

dg = dSh = ddh + Sdh = Ah 

since dh = 0. But now h is continuous and bounded from Proposition |j| □ 

Proposition 11. If g e C t+1 n L 2 a (X e+1 ), the g = dh for some h G C e+2 . 
The proof is identical to the one for Proposition [n| 

Theorem ||, in the case K = 1 now follows from Propositions || through O. 
The proof easily extends to general K which is bounded below by a positive 
constant. 
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4 Hodge Theory at Scale a 

As seen in Sections ^| and |3|, the chain and cochain complexes constructed on the 
whole space yield trivial cohomology groups. In order to have a theory that gives 
us topological information about X, we define our complexes on a neighborhood 
of the diagonal, and restrict the boundary and coboundary operator to these 
complexes. The corresponding cohomology can be considered a cohomology of 
X at a scale, with the scale being the size of the neighborhood. We will assume 
throughout this section that (X, d) is a compact metric space. For x, y E X , 
£ > 1, this induces a metric compatible with the product topology 

d e (x,y) = ma,x{d(x ,y ), ■ • • yi-i)}- 

The diagonal Dg of X e is just {x <G X 1 : xi = Xj, i, j = 0, ...,£— 1} For 
a > we let be the a-neighborhood of the diagonal in X e , namely 

Ui = {x£X l :dt(x,D e ) <a] 

= {x e X 1 : 3t e X such that d(x i7 t) < a, i = 0, ...,£- 1}. 

Observe that is closed and that for a > diameter X, = X 1 . 

One could, alternatively, have defined neighbourhoods V* as those x € X e 
such that d(xi,Xj) < a whenever < i,j < l\ this definition appears in the 
Vietoris-Rips complex, see Remark [?]. Both definitions arc very close, in the 
sense that v£ C C v£ a . 

The measure \xt induces a Borel measure on C/^ which we will simply denote 
by (if (not a probability measure) . For simplicity, we will take K = 1 throughout 
this section, and consider only alternating functions in our complexes. We first 
discuss the L 2 -theory, and thus our basic spaces will be L 2 (U^), the space of 
alternating functions on E/~ that are in L 2 with respect to fj,£, £ > 0. Note that 
if (xq, . . . , xe) € U^ +1 , then (xq, xi) G for i = 0, . . . , £. It follows 

that if / e Ll(Ui), then 6f 6 ^(C/f 1 ). We therefore have the well defined 
cochain complex 

> Ll(Ui) — Ll(Ul) s -+ Ll(Ui) — Ll(Ui+i)... 

Since d = 5* depends on the integral, the expression for it will be different from 
(@). We define a "slice" by 

fi*o-*t-i ={t<EX: (x ,...,xi-i,t) € C/^ +1 }. 

We note that, for S' ;Eo ...x 4 _ 1 to be nonempty, (xo, . . . , xg-i) must be in U^. 
Furthermore 

= {(x ,...,Xi) : (X0,.--,Xt-l) G E^, and ^ S /Sxo-Xi-i}- 

It follows from the proof of Proposition [j] of Section || and the fact that K = 1, 
that 5: -> ^a(C^ +1 ) is bounded and that ||<5|| < £+1, and therefore S* is 

bounded. The adjoint of the operator 5: L 2 (U^) — > L 2 (U^ +1 ) will be denoted, 
as before, by either d or S* (without the subscript £). 
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Proposition 12. For f € L^((7^ +1 ) we have 



df(x ,...,xe-i) = (£ + 1) / f(t,x ,...,xz-i)dfi(t). 

" , S X(r .. X( ,_ 1 

Proof. The proof is essentially the same as the proof of Proposition ||, using the 
fact that K = 1, / is alternating, and the above remark. □ 

It is worth noting that the domain of integration depends on x G and 
this makes the subsequent analysis more difficult than in Section ||. We thus 
have the corresponding chain complex 

°-> LIP**) L»(t£) ■■•^(^) 0. 



Of course, {/* = X. The corresponding Hodge Laplacian is the operator 
A: L 2 (U^) — > L 2 a (ll l a ), A = 86 + 68, where all of these operators depend on I 
and a. When we want to emphasize this dependence, we will list I and (or) a as 
subscripts. We will use the following notation for the cohomology and harmonic 
functions of the above complexes: 

H e L2 JX) = T KC1 ' Se ' a and Harml(X) = KcrA £ . Q . 

Remark 4. If a > diam(X), then = X 1 , so the situation is as in Theorem 
| of Section §, so H^JX) = for I > and #£ 2ja P0 = K. Also, if X is 
a finite union of connected components X\, . . . ,X}~, and a < d(Xi,Xj) for all 
i + j, then H e L2 jX) = ©f =1 ^^(X,). 

Definition 1. We say that Hodge theory for X at scale a holds if we have the 
orthogonal direct sum decomposition into closed subspaces 

L 2 a {U l a ) = Im^_i © Im <5 £ * 8 Harn£(X) for all * 

and furthermore, H l a is isomorphic to Harm^(JT), with each equivalence 

class in the former having a unique representative in the latter. 

Remark 5. Hodge theory is functorial, in the sense that, for any s > 1, the 
inclusion C U% a induces corestriction maps H^ a — > H^. In seeking a robust 
notion of cohomology, it will make sense to consider the images of these maps 
at a sufficiently large separation s, rather than at individual cohomology groups 
Hi 

!!!! richer kind of functoriality, for maps / : Y —> XI Which conditions on 

/? 

Theorem 4. If X is a compact metric space, a > 0, and the L 2 -cohomology 
spaces Ker<^ jQ! /Im<^_i ia> i > are finite dimensional, then Hodge theory for 
X at scale a holds. 

Proof. This is immediate from the Hodge Lemma (Lemma [j]), using Proposi- 
tion |^ from Section |2|. □ 
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We record the formulas for 83 f and 38 f for / € L^(U^ +1 ) 



8{df)(x , ■■■,xg) 

i 

= (£ + 1) ]T(-1) 1 / f(t, aro, .... i<, ••• . ^)d/x(t) 

i=0 *' sr «>o *i *e 

ECO)-- 'J 3 ^ 

)/(x , • • ■ ,Xi) 

1 f 

+ (e + 2)J2(-l) l+1 f(t,x ,...,Xi,...,xt)dn(t) (9) 

i=0 S*o,---,*t 

Of course, the formula for Af is found by adding these two. 

Remark 6. Harmonic forms are solutions of the optimization problem: Min- 
imize the "Dirichlet norm" j|d7j| 2 + j|<9/|| 2 = (Af, f) = (A 1 / 2 /, A 1 / 2 /) over 

Remark 7. The alternative neighbourhoods V£ +1 , giving rise to the Vietoris- 
Rips complex (see Chazal and Oudot H), were defined by (xq, . . . ,xg) £ U^ +1 
if and only if d(xi, Xj) < a for all i,j. This corresponds to the theory developed 
in Section |2| with K(x,y) equal to the characteristic function of V%. A version 
of Theorem^] holds in this case. 

5 Z 2 -Theory of o:-Harmonic O-Forms 

In this section we assume that we are in the setting of Section ||, with £ = 0. 
Thus X is a compact metric space with a probability measure and with a fixed 
scale a > 0. 

Recall that / e L 2 {X) is a-harmonic if A a f = 0. Moreover, if 5: L 2 (X) -> 
L 2 (U 2 ) denotes the coboundary, then A a f = if and only if Sf = 0; also 
5f{x ,xi) = f(xi) - /(.t ) for all pairs (xo.^i) € U 2 . 

Recall that for any x £ X, the slice S x , a — S x C X 2 is the set 

$c = S x , a = {t € X : 3p e X such that x, t £ B a (p)}. 

Note that B a {x) C S x a C B 2a (x). It follows that X\ £ S XOya if and only if 
xq e S xi , a . Wc conclude 

Proposition 13. Let f £ L 2 (X). Then A a f = if and only if f is locally 
constant in the sense that f is constant on S x a for every x £ X. Moreover if 
A a f = 0, then 



(a) If X is connected, then f is constant. 
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(b) If a is greater than the maximum distance between components of X, then 
f is constant. 

(c) For any x € X, f(x) =average of f on S x ^ a and on B a (x). 

(d) Harmonic functions are continuous. 

We note that continuity of / follows from the fact that / is constant on each 
slice S Xia , and thus locally constant. 

Remark 8. We will show that (d) is also true for harmonic 1-forms with an 
additional assumption on /x, (Section ||) but are unable to prove it for harmonic 
2-forms. 

Consider next an extension of (d) to the Poisson regularity problem. If 
A a / = g is continuous, is / continuous? In general the answer is no, and we 
will give an example. 

Since do on L 2 (X) is zero, the L 2 -a- Hodge theory (Section^) takes the form 

L 2 (X) = Im<9® Harm Q , 
where d: L 2 (U 2 ) -> L 2 (X) and Af = dSf. Thus for / e L 2 (X), by (g) 

A a f(x) = 2(i(S x , a )f(x) - 2 / f(t)dfi(t) (10) 

JS Xl c 

The following example shows that an additional assumption is needed for the 
Poisson regularity problem to have an affirmative solution. Let X be the closed 
interval [—1, 1] with the usual metric d and let /i be the Lcbesguc measure on 
X with an atom at 0, /x({0}) = 1. Fix any a < 1/4. We will define a piecewise 
linear function on X with discontinuities at —2a and 2a as follows. Let a and 
b be any real numbers a ^ b, and define 

f^ + a, -l<a;<-2a 
f(x) = I k^t(x-2a)+b, -2a<x<2a 
[$ + b, 2a<x<l. 

Using ( |l0| ) above one readily checks that A a f is continuous by computing 
left hand and right hand limits at ±2a. (The constant values of / outside 
[—2a, 2a] are chosen precisely so that the discontinuities of the two terms on 
the right side of ( |I(i| ) cancel out.) 

With an additional "regularity" hypothesis imposed on /x, the Poisson reg- 
ularity property holds. In the rest of this section assume that fi(S x PI A) is a 
continuous function of x <G X for each measurable set A. One can show that if 
fi is Borel regular, then this will hold provided (i(S x n A) is continuous for all 
closed sets A (or all open sets A). 

Proposition 14. Assume that fi(S x HA) is a continuous function of x G X 
for each measurable set A. If A a f = g is continuous for f 6 L 2 (X) then f is 
continuous. 
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Proof. From ( |l0| ) we have 

'M - + Sib £ '">**> 

The first term on the right is clearly continuous by our hypotheses on n and 
the fact that g is continuous. It suffices to show that the function h(x) = 
J s f(t) dfi(t) is continuous. If / = \ A IS tne characteristic function of any 
measurable set A, then h(x) = fx(S x H A) is continuous, and therefore h is con- 
tinuous for / any simple function (linear combination of characteristic functions 
of measurable sets). From general measure theory, if / e L 2 (X), we can find a 
sequence of simple functions /„ such that f n (t) f{t) a.e, and \f n (t)\ < \f(t)\ 
for all t S X . Thus h n (x) = J s f n (t) d/i(t) is continuous and 

\K{x) - h{x)\ < [ \f n (t)-f(t)\dfl(t)< [ \f n (t)- f(t)\dfl(t) 

Since |/ n — /| — > a.e, and \ f n — f\ < 2|/| with / being in L 1 (X), it follows from 
the dominated convergence theorem that J x \f n — f\ dfj, —> 0. Thus h n converges 
uniformly to h and so continuity of h follows from continuity of h n . □ 

We don't have a similar result for I-forms. 

Partly to relate our framework of a-harmonic theory to some previous work, 
we combine the setting of Section || with Section ||. Thus we now put back the 
function K . Assume K > is a symmetric and continuous function K : IxI-> 
K, and 5 and d arc defined as in Section |[ but use a similar extension to general 
a > 0, of Section |[ all in the X 2 -theory. 

Let D: L 2 (X) —> L 2 (X) be the operator defined as multiplication by the 
function 

D{x) = / G{x,y)dn{y) where G(x, y) = K(x, y)xul 
Jx 

using the characteristic function Xu% of U 2 . So Xu^ (^o, xi) = 1 if (xo, xi) G C/ 2 
and otherwise. Furthermore, let Lg '■ L 2 (X) L 2 (X) be the integral operator 
defined by 

L G f(x)= [ G(x,y)f(y)dfi(y). 
Jx 

Note that ^g(I) = D where 1 is the constant function. When X is compact Lq 
is a Hilbcrt-Schmidt operator (this was first noted to us by Ding-Xuan Zhou). 
Thus Lq is trace class and self adjoint. It is not difficult to see now that ( |10| ) 
takes the form 

±A a f = Df-L G f. (11) 

(For the special case a = oo, i.e. a is irrelevant as in Section ^|, this is the 
situation as in Smale and Zhou p5| for the case if is a reproducing kernel.) As 
in the previous proposition: 
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Proposition 15. The Poisson Regularity Property holds for the operator of 
©• 

To get a better understanding of ( pi] ) it is useful to define a normalization 
of the kernel G and the operator Lq as follows. Let G : X x X — > K be defined 
by 

- _ G(x,y) 
U[X ' V) (D(x)D(y))^ 

and L 2 (X) — > £ 2 (X) be the corresponding integral operator. Then Lg, 
is trace class, self adjoint, with non-negative eigenvalues, and has a complete 
orthonormal system of continuous eigcnfunctions. 

!!!! referee thinks L Q is a reproducing kernel, but sees this as contradicting 
the next paragraph 

A normalized a-Laplacian may be defined on L 2 (X) by 

-!-A = I — La 

2 G 

so that the spectral theory of Lq may be transferred to A. (Also, one might 
consider ^A* = I — D~ 1 L G as in Belkin, De Vito, and Rosasco ||.) 

In Smale and Zhou p5| , for a = oo, error estimates are given (reproducing 
kernel case) for the spectral theory of L G in terms of finite dimensional approx- 
imations. See especially Belkin and Niyogi for limit theorems as a — > 0. 



6 Harmonic forms on constant curvature mani- 
folds 

In this section we will give an explicit description of harmonic forms in a special 
case. Let X be a compact, connected, oriented manifold of dimension n > 0, 
with a Riemannian metric g of constant sectional curvature. Also, assume that 
g is normalized so that fJ-(X) = 1 where fi is the measure induced by the volume 
form associated with g, and let d be the metric on X induced by g. Let a > 
be sufficiently small so that for all p £ X, the ball B 2a (p) is geodesically convex. 
That is, for x, y € P>2 a {p) there is a unique, length minimizing geodesic 7 from x 
to y, and 7 lies in B2 a {p)- Note that if (xo, ■ ■ • , x n ) € c/™ +1 , then d(xi,Xj) < 2a 
for all and thus all x, lie in a common geodesically convex ball. Such a point 
defines an n-simplex with vertices xo , . . . , x n whose faces are totally geodesic 
submanifolds, which we will denote by cr(xo, . . . ,x„). We will also denote the 
fc-dimcnsional faces by cr(xj , . . . ,Xi k ) for k < n. Thus o~(xi 7 Xj) is the geodesic 
segment from Xj to Xj, o~(xi,Xj,Xk) is the union of geodesic segments from x, 
to points on cr(xj,Xfc) and higher dimensional simplices are defined inductively. 
(Since X has constant curvature, this construction is symmetric in xo, ■ • ■ ,x„.) 
A fc-dimensional face will be called degenerate if one of its vertices is contained 
in one of its (k — l)-dimcnsional faces. 

Note that cohomology of the Vietoris-Rips complex has already been con- 
sidered by Hausmann but his construction is quite different from ours. He 
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considers the limit, as e — > 0, of the simplicial cohomology of X e . First, we con- 
tend that important information is visible in X a at particular scales a, possibly 
determined by the problem at hand, and not tending to 0. Second, Hausmann 
considers simplicial homology, with arbitrary coefficients, while we consider I 2 
cohomology, with real or complex coefficients. 

For (xo, . . . ,x n ) G U™ +1 , the orientation on X induces an orientation on 
cr(xo, . . . , x n ) (assuming it is non-degenerate). For example, if v\, . . . , v n denote 
the tangent vectors at xq to the geodesies from xq to x\, . . . , x n , we can define 
cr(xo, . . . , x n ) to be positive (negative) if {v±, . . . , v n } is a positive (respectively 
negative) basis for the tangent space at xq. Of course, if r is a permutation, 
the orientation of a(xo, . . . , n) is equal to (— l) sl s nr times the orientation of 
tr(a; T (o), ■ • ■ , a; T ( n )). We now define /: U^ +1 — > K by 

f(x ,...,x„) = fi(a(xo,-..,x n )) for a(x ,...,x n ) positive 

= -fj,(a(x , . . . , i n )) f° r o-(x , . . . , x n ) negative 
= for cr(xo, ■ ■ ■ , x n ) degenerate. 

Thus / is the signed volume of oriented geodesic n-simplices. Clearly / is 
continuous as non-degeneracy is an open condition and the volume of a simplex 
varies continuously in the vertices. 

Recall that, in classical Hodge theory, every de Rham cohomology class has 
a unique harmonic representative. In particular, the volume form is harmonic, 
and generates top-dimensional cohomology. In our more elaborate context, we 
can also pinpoint the "form" generating top-dimensional cohomology. (See Re- 
mark [9] below on relaxing the constant curvature hypothesis.) The main result 
of this section is: 

Theorem 5. Let X be a oriented Riemannian n-manifold of constant sectional 
curvature and f , a as above. Then f is harmonic. In fact f is the unique 
harmonic n-form in L 2 (U" +1 ) up to scaling. 

Proof. Uniqueness follows from Section ||. We will show that df = and 5f = 0. 
Let (xq, . . . , x n -i) € U£ . To show df = 0, it suffices to show, by Proposition 



We may assume that o~(xo, . . . , x n —x) is non-degenerate, otherwise the inte- 
grand is identically zero. Recall that S Xa ... Xn _ 1 = {t G X : (t, xq, . . . , G 
J7" +1 } C B2a(xo) where B2 a (xo) is the geodesic ball of radius 2a centered at 
£o- Let r be the intersection of the totally geodesic n — 1 dimensional sub- 
manifold containing xo, ■ ■ ■ ,x n —i with i?2a(^o)- Thus T divides i?2a(^o) into 
two pieces B + and B~ . For t € T, the simplex o~(t, xo, . . . , x n -\) is degenerate 
and therefore the orientation is constant on each of B + and B~ , and we can 
assume that the orientation of o~(t,XQ, . . . ,x n -i) is positive on B + and nega- 
tive on B~ . For x £ i?2a(^o) define 4>(x) to be the reflection of x across T. 
Thus the geodesic segment from x to </>(x) intersects T perpendicularly at its 



that 




(12) 
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midpoint. Because X has constant curvature, is a local isometry and since 
xq € T, d(x,Xo) = d(4>{x) , xq) . Therefore 4>: B2 a {xo) —> -820(^0) is an isometry 
which maps B + isomctrically onto B~ and B~ onto B + . Denote S X0 ... Xn _ 1 by 
S. It is easy to see that <f>: S — > S, and so defining 5* ~ S B ± it follows that 
4>: S + —> S~ and 6: S~ —> S + are isometries. Now 



L 



f(t,x , ■ ■ .,x n -i)dfi(t) 



f(t,x ,...,x n -i)d(i(t)+ / f(t,x ,...,x n -i)dfj,(t) 
s+ Js- 



fj,(a(t,xo, ■ ■ ■ ,x n -i)) dn(t) — \ n{a{t,XQ,...,x n -x))dn{t). 
s+ Js- 

Since [i,(<j(t,xo, ■ ■ ■ ,x n -i)) = l 1 { ( ^{4>{t)t 1 xq, . . . , x n _i)) for t G S + , the last 
two terms on the right side cancel establishing (fl2"|). 

We now show that 5f = 0. Let (t, x , . . . , x n ) <E U™ +2 - Thus 

n 

Sf(t,X ,...,X n ) = f(x ,...,X n ) + y^(~l)' +1 /ft, XQ, ■ ■ ■ , Xj, . ■ ■ , X n ) 

i=0 

and we must show that 

n 

f{x , ...,!„) = X , . . . , Xj, . . . , X n ). (13) 

i=0 

Without loss of generality, we will assume that cr(xo, . . . , x n ) is positive. The 
demonstration of ( fl3| ) depends on the location of t. Suppose that t is in 
the interior of the simplex cr(xo, . . . , x n ). Then for each i, the orientation of 
<j(xq, . . . , Xi-i, t, a?j+i, . . . , x n ) is the same as the orientation of a(xo, . . . ,x n ) 
since t and Xi lie on the same side of the face <j(xq. . . . , ii, . . . , x n ), and is thus 
positive. On the other hand, the orientation of a(t,xo, . . .Xi, . . . ,x n ) is (— l) 1 
times the orientation of er(xo, ■ • ■ , £-t-i,ij 5C<+i 5 ■ • ■ , x n ). Therefore the right side 
of ( |l3| ) becomes 

n 

^^(cr(a;o, ■ • .,Xi-i,t,x i+ u- ■ -,x n )). 

i=0 

This however equals n(a(xo, . . . , x n )) which is the left side of (|l^), since 

n 

a(x , . . . ,x n ) = [J a(x , ■ ■ ■ ,Xi-!,t,x i+ i, . . . ,x n ) 

i=0 

when t is interior to o{xq, . . . , x n ). 

There are several cases when t is exterior to <j(xq, . . . , x n ) (or on one of the 
faces), depending on which side of the various faces it lies. We just give the 
details of one of these, the others being similar. Simplifying notation, let Fi 
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denote the face "opposite" Xi, a(xo, ■ ■ ■ . . . ,x n ), and suppose that t is on 
the opposite side of F from xq, but on the same side of F{ as X{ for i ^ 0. 
As in the above argument, the orientation of c(xo, . . . , t, . . . , x n ) is 
positive for i ^ and is negative for i = 0. Therefore the right side of ( |l3| ) is 
equal to 

n 

^2n(a(x , . . .,Xi-!,t,x i+1 ,. . .,x n )) - n(a(t,xi,. . .,x n )). (14) 

»=i 

Let s be the point where the geodesic from xq to t intersects Fo. Then for 
each i > 



0"(^O 5 • ■ • 7 Xi— 1 , £, Xi+i , . . . , X n ) — fj(xo , ■ • ■ , Xi— 1 j S, Xi-\- \ , . . . , X n ) 

U fj(s, . . . , 1 j t , , . . . , X n ) . 

Taking fi of both sides and summing over i gives 



^ H(cr{x , Xi-i,t, X i+ i, X n )) = ^ /l(cr(x , . . . , Xi-l,S, X i+1 , X n )) 
i=l i=l 

n 

+ X] M ct ( s ' • ■ • ' *' Xi + 1 ' ■ • ■ ' 

1=1 

However, the first term on the right is just fj,(a(xo, . . . , x„)) and the second 
term is fJ,(cr(t, x\, . . . , x n )). Combining this with ( |14j) gives us (^3|), finishing the 
proof of Sf = 0. □ 

Remark 9. The proof that df = strongly used the fact that X has constant 
curvature. In the case where X is an oriented Ricmannian surface of variable 
curvature, totally geodesic n simplices don't generally exist, although geodesic 
triangles <j(xo, x±, X2) are well defined for (xq, x±, X2) € U^. In this case, the 
proof above shows that Sf = 0. More generally, for an n-dimensional connected 
oriented Ricmannian manifold, using the order of a tuple (xq, . . . ,x n ) one can 
iteratively form convex combinations and in this way assign an oriented n- 
simplex to (xq, . . . ,x n ) and then define the volume cocycle as above (if a is 
small enough). 

Using a chain map to simplicial cohomology which evaluates at the vertices' 
points, it is easy to check that these cocycles represent a generator of the coho- 
mology in degree n (which by the results of Section ^ is exactly 1-dimensional) . 



7 Cohomology 

Traditional cohomology theories on general spaces are typically defined in terms 
of limits as in Cech theory, with nerves of coverings. However, an algorithmic 
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approach suggests a development via a scaled theory, at a given scale a > 0. 
Then, as a — ► one recovers the classical setting. A closely related point of view 
is that of persistent homology, see Edelsbrunner, Letscher, and Zomorodian |Oj], 
Zomorodian and Carlsson E(| , and Carlsson [0 . 

We give a setting for such a scaled theory, with a fixed scaling parameter 
a > 0. 

Let X be a separable, complete metric space with metric d, and a > a 
"scale" . We will define a (generally infinite) simplicial complex Cx.a associated 
to (X,d,a). Toward that end let X e+1 , for £ > 0, be the {£ + l)-fold Cartesian 
product, with metric still denoted by c?, c?: x —> R where d(x,y) = 

max^o,...^ d(xi, yi). As in Section |[ let 

C/^ +1 (X) = Ui +1 = {x G : dfoDj+i) < a} 

where Z^+i C is the diagonal, so Z?^+i = {(i, ■ ■ - ,t) ■£ + 1 times}. Then 

let Cjf a = C^q +1 . This has the structure of a simplicial complex whose £- 
simpliccs consist of points of U^ +1 . This is well defined since if x G U^ +1 , then 
y = (xq, . . . , ii, . . . , xi) £ U^, for each i = 0, . . . , £. We will write a = oo 
to mean that U l a = X 1 . Following e.g. Munkres |3(J, there is a well-defined 
cohomology theory, simplicial cohomology, for this simplicial complex, with co- 
homology vector spaces (always over R), denoted by H^(X). We especially note 
that Cx,a is not necessarily a finite simplicial complex. For example, if X is an 
open non-empty subset of Euclidean space, the vertices of Cx, a are the points 
of X and of course infinite in number. The complex Cx.a will be called the 
simplicial complex at scale a associated to X. 

Example 1. X is finite. Fix a > 0. In this case, for each £, the set of £- 
simpliccs is finite, the ^-chains form a finite dimensional vector space and the 
a-cohomology groups (i.e. vector spaces) H^(X) are all finite dimensional. One 
can check that for a = oo, one has dinxff°(X) = 1 and H l a (X) are trivial for all 
i > 0. Moreover, for a sufficiently small (a < min{d(x,?/) : x,y € X, x =/= y}) 
dmiH^(X) ^cardinality of X, with H l a (X) = for all i > 0. For intermediate 
a, the a-cohomology can be rich in higher dimensions, but Cx,a is a finite 
simplicial complex. 

Example 2. First let A C R 2 be the annulus A = {x e R 2 : 1 < ||a;|| < 2}. 
Form A* by deleting the finite set of points with rational coordinates (jp/q, r/s), 
with \q\,\s\ < 10 10 . Then one may check that for a > 4, H e a {A*) has the 
cohomology of a point, for certain intermediate values of a, H^(A*) = H^(A), 
and for a small enough H^{A*) has enormous dimension. Thus the scale is 
crucial to see the features of A* clearly. 

Returning to the case of general X, note that if < j3 < a one has a natural 
inclusion J: [/| — > U^, J: Cx.fi —> Cx, a and the restriction J*: L 2 a {U^) — > 
La(Ui) commuting with 5 (a chain map). 

Now assume X is compact. For fixed scale a, consider the covering {B a (x) : 
x G X}, where B a (x) is the ball B a (x) = {y G X : d(x, y) < a}, and the nerve 
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of the covering is Cx, a > giving the "Cech construction at scale a". Thus from 
Cech cohomology theory, we see that the limit as a — > of H^(X) = H e (X) = 
H~, cch (X) is the £-th Cech cohomology group of X. 

The next observation is to note that our construction of the scaled simplicial 
complex Cx.a of X follows the same path as Alexander-Spanier theory (sec 
Spanier Q). Thus the scaled cohomology groups H^(X) will have the direct 
limit as a — > which maps to the Alexander-Spanier group Hj^ lcx Sp (X) (and in 

many cases will be isomorphic). Thus H e (X) = H AloxSp (X) = ^QedS^' ^ n 
fact in much of the literature this is recognized by the use of the term Alcxandcr- 
Spanier-Cech cohomology. What we have done is describe a finite scale version 
of the classical cohomology. 

Now that we have defined the scale a cohomology groups, H^{X) for a metric 
space X, our Hodge theory suggests this modification. From Theorem |1 we have 
considered instead of arbitrary cochains (i.e. arbitrary functions on J7^ +1 which 
give the definition here of H^(X)), cochains defined by i 2 -functions on U^ +1 . 
Thus we have constructed cohomology groups at scale a from L 2 -functions on 
U^ +1 , H^ L2 (X), when a > 0, and X is a metric space equipped with Borel 
probability measure. 

Question 1 (Cohomology Identification Problem (CIP)). To what extent are 
H l L2 a {X) and H e a (X) isomorphic? 

This is important via Theorem |] which asserts that H* L z(X) —> Harm^(JT) 
is an isomorphism, in case H e L 2(X) is finite dimensional. 

One may replace L 2 -functions in the construction of the a-scale cohomology 
theory by continuous functions. As in the L 2 -theory, this gives rise to cohomol- 
ogy groups H^ cont (X). Analogous to CIP we have the simpler question: To 
what extent is the natural map cont (X) — > H^(X) an isomorphism? 

We will give answers to these questions for special X in Section ^|. 

Note that in the case X is finite, or a = oo, we have an affirmative answer 
to this question, as well as CIP (see Sections || and ||). 

Proposition 16. There is a natural infective linear map 

Ravm e cont a (X) -> H e cont jX). 

Proof. The inclusion, which is injective 

J : Im co „ t , a S © Harm cont a (X) -> Kcr contiCc 

induces an injection 

T „ £ / v\ I m cont,Q ft ffi Harm corlt (X) Ker co „ tjQ t 
J : riarm cont Q (A ) — — > - - J^cont, a { A ) 

and the proposition follows. □ 
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8 Continuous Hodge theory on the neighbor- 
hood of the diagonal 

As in the last section, {X, d) will denote a compact metric space equipped 
with a Borel probability measure [i. For topological reasons (see Section [|) 
it would be nice to have a Hodge decomposition for continuous functions on 
f/„ 1 , analogous to the continuous theory on the whole space (Section @). We 
will use the following notation. C„ +1 will denote the continuous alternating 
real valued functions on U^ +1 , Ker Q CO „ t will denote the functions in C„ +1 
that are harmonic, and Ker QiConi Se will denote those elements of C^ +1 that are 
closed. Also, H l acont (X) will denote the quotient space (cohomology space) 
Ker aiCont Se/S(C^). We raise the following question, analogous to Theorem ||. 

Question 2 (Continuous Hodge Decomposition). Under what conditions on X 
and a > is it true that there is the following orthogonal (with respect to the 
L 2 -inner product) direct sum decomposition 

Ct +1 = S(C e a ) © d(C e a +2 ) © Kcr Q , co „ t A e 

where Kcr contiQ Af is isomorphic to H g a cont (X), with every element in cont (X) 
having a unique representative in K.er a cont A./? 

There is a related analytical problem that is analogous to elliptic regularity 
for partial differential equations, and in fact elliptic regularity features promi- 
nently in classical Hodge theory. 

Question 3 (The Poisson Regularity Problem). For a > 0, and I > 0, suppose 
that A/ = g where g <G C^ +1 and / <G L^([/^ +1 ). Under what conditions on 
{X, d, /i) is / continuous? 

Theorem 6. An affirmative answer to the Poisson Regularity problem, together 
with closed image 8(L 2 (U^)) implies an affirmative solution to the continuous 
Hodge decomposition question. 

Proof. Assume that the Poisson regularity property holds, and let / € C^ +1 . 
From Theorem ^ we have the L 2 -Hodgc decomposition 

/ = Sh + df 2 + h 

where h G L 2 a {U l a ), f 2 & L 2 a (U l + 2 ) and f 3 e L 2 a {U l a +1 ) with A/ 3 = 0. It suffices 
to show that f\ and f 2 can be taken to be continuous, and f 3 is continuous. 
Since A/3 = is continuous, f$ is continuous by Poisson regularity. We will 
show that 9/2 = d(8h,2) where Sh 2 is continuous (and thus f 2 can be taken to 
be continuous). Recall (corollary of the Hodge Lemma in Section ||) that the 
following maps are isomorphisms 

5: d(L 2 a (Ut 2 )) -+ S(L 2 a (Ui +1 )) and d: 5{L 2 a {Ui)) -+ d(L 2 a (Ui +1 )) 
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for all I > 0. Thus 

dfc = d(5h 2 ) for some h 2 G L 2 a (U e a +1 ). 

Now, 

A(S(h 2 )) = 8(d(S(h 2 ))) + d(S(S(h 2 ))) = S(d(S(h 2 ))) = 5{d(f 2 )) (15) 
since 8 2 = 0. However, from the decomposition for / we have, since 5 = 

Sf = 5(8 f 2 ) 

and since / is continuous 5f is continuous, and therefore S(df 2 ) is continuous. 
It then follows from Poisson regularity and ( |l5| ) that Sh 2 is continuous as to 
be shown. A dual argument shows that Sfi — d(dhi) where dh\ is continuous, 
completing the proof. □ 

Notice that a somewhat weaker result than Poisson regularity would imply 
that f$ above is continuous, namely regularity of harmonic functions. 

Question 4 (Harmonic Regularity Problem). For a > 0, and i > 0, suppose 
that A/ = where / € L^U^ 1 ). What conditions on (X, d, fi) would imply / 
is continuous? 

Under some additional conditions on the measure, we have answered this for 
£ = (see Section ||) and can do so for I = 1, which we now consider. 

We assume in addition that the inclusion of continuous functions into L 2 - 
functions induces an epimorphism of the associated Alexander-Spanier-Cech 
cohomology groups, i.e. that every cohomology class in the L 2 -theory has a 
continuous representative. In Section ^| we will see that this is often the case. 

Let now / £ L 2 (U 2 ) be harmonic. Let g be a continuous function in the 
same cohomology class. Then there is x <E L 2 (U^) such that / = g + dx. As 
5* f = it follows that 5* dx = —S*g is continuous. If the Poisson regularity 
property in degree zero holds (compare Proposition |l4] of Section ^|) then x is 
continuous and therefore also / = g + dx is continuous. 

Thus we have the following proposition. 

Proposition 17. Assume that (j,(S x D A) are continuous for x G X and all A 
measurable. Assume that every cohomology class of degree 1 has a continuous 
representative. If f is an a-harmonic 1-form in L 2 (U 2 ), then f is continuous. 

As in Section |j| if ^ is Borel regular, it suffices that the hypotheses hold for 
all A closed (or all A open). 

9 Finite dimensional cohomology 

In this section, we will establish conditions on X and a > that imply that 
the a cohomology is finite dimensional. In particular, in the case of the L 2 -a 
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cohomology, they imply that the image of 6 is closed, and that Hodge theory 
for X at scale a holds. Along the way, we will compute the a-cohomology in 
terms of ordinary Cech cohomology of a covering and that the different variants 
of our Alexander-Spanier-Cech cohomology at fixed scale (L 2 , continuous,. . . ) 
are all isomorphic. We then show that the important class of metric spaces, 
Riemannian manifolds satisfy these conditions for a small. In particular, in 
this case the a-cohomology will be isomorphic to ordinary cohomology with 
R-cocfficicnts. 

Note that in Section 4], a Rips version of the L 2 -Alcxander-Spanier 
complex a finite scale is introduced which is similar to ours. It is then sketched 
how, for sufficiently small scales on a manifold or a simplicial complex, its 
cohomology should be computable in terms of the L 2 -simplicial or L 2 -dc Rham 
cohomology, without giving detailed arguments. These results are rather similar 
to our results. The fact that we work with the a-neighborhood of the diagonal 
causes some additional difficulties we have to overcome. 

Throughout this section, (X, d) will denote a compact metric space, p a 
Borel probability measure on X such that /x(/7) > for all nonempty open 
sets U C X, and a > 0. As before will denote the closed a-neighborhood 
of the diagonal in X 1 . We will denote by F a (U^) the space of all alternating 
real valued functions on U l al by C a (U^) the continuous alternating real valued 
functions on C/^, and by L^{U^) the L p alternating real valued functions on £/~ 
for p > I (in particular, the case p = 2 was discussed in the preceding sections). 
If X is a smooth Riemannian manifold, C^°(U^) will be the smooth alternating 
real valued functions on U^. We will be interested in the following cochain 
complexes: 

- -> Ll{X) Ll{Ul) ••• -*±-> L» a {Ui +l ) ••• 



► C a {X) -*2_> Ca {Ul) ^ c a (ui+ 1 ) 



- F a (X) -*L-> Fa (Ul) •■■ F a (Ui+*) ■■• 

And if A is a smooth Riemannian manifold, 

- C™(X) -*L_> C °°(^) ••• ••• 

The corresponding cohomology spaces KeiSg/lmSe-i will be denoted by 
H 1,lp( X )> 01 briefl y H t,L*> H i,conu H i and H e a smooth respectively. The proof 
of finite dimensionality of these spaces, under certain conditions, involves the 
use of bicomplexes, some facts about which we collect here. 

A bicomplex C*'* will be a rectangular array of vector spaces C 3 > , j, k > 0, 
and linear maps (coboundary operators) Cj t k '■ C^' k — > C y+1, , and dj.k ■ C 3 ' — > 
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Q],k+i sucn t} ie rows anc j columns are chain complexes, that is Cj+i kCj k = 
0, dj t k+idj t k = 0, and Cj^k+idj.k = dj+i^Cj.k- Given such a bicomplex, we 
associate the total complex E* , a chain complex 

> E° -22_> E 1 • • • ^ . . . 

where £7 = © J+fc= ^ C'- 3 ' and where on each term C- 3 ' in £/ , D<> = Cj,k + 
(—l) h dj t k- Using commutativity of c and d, one can easily check that Di+iDt = 
0, and thus the total complex is a chain complex. We recall a couple of definitions 
from homological algebra. If E* and F* are cochain complexes of vector spaces 
with coboundary operators e and / respectively, then a chain map g : E* — > F* 
is a collection of linear maps g.j : E J — > F° that commute with e and /. A 
chain map induces a map on cohomology. A cochain complex E* is said to be 
exact at the fcth term if the kernel of e& : Ek — > Ek+i is equal to the image 
of ek-i : Ek-i — s-fc. Thus the cohomology at that term is zero. E* is defined 
to be exact if it is exact at each term. A chain contraction h: E* — > E* is a 
family of linear maps hj: E 3 — > E^ 1 such that ej-ihj + hj+iej — Id. The 
existence of a chain contraction on E* implies that E* is exact. The following 
fact from homological algebra is fundamental in proving finite dimensionality of 
our cohomology spaces. 

Lemma 4. Suppose that C*'* is a bicomplex as above, and E* is the associated 
total complex. Suppose that we augment the bicomplex with a column on the left 
which is a chain complex C '*, 

(7-1.0 > (7-1,1 > ... Q-i,e d - 11 } 

and with linear maps C-i.k- C~ 1,k — > C°' k , such that the augmented rows 



> C L ' K > (7 U ' R > ■ ■ ■ > C l - > ■ ■ ■ 

are chain complexes with do,fcC— i,fe = C—i^+id—i^. Then, the maps C-i.u in- 
duce a chain map c_i.* : C -1 '* — > E* . Furthermore, if the first K rows of the 
augmented complex are exact, then c_i ; * induces an isomorphism on the homol- 
ogy of the complexes c*_ 1 „ : H k (C~ 1 '*) — > H k (E*) for k < K and an injection 
for k = K + 1. In fact, one only needs exactness of the first K rows up to the 
Kth term C K ' j . 

A simple proof of this is given in Bott and Tu pages 95-97] , in the case of 
the Cech-de Rham complex, but the the proof generalizes to the abstract setting. 
Of course, if we augmented the bicomplex with a row C*'^ 1 with the same 
properties, the conclusions would hold. In fact, we will show the cohomologies 
of two chain complexes are isomorphic by augmenting a bicomplex as above 
with one such row and one such column. 

Corollary 3. Suppose that C*'* is a bicomplex as in the Lemma, and that C*'* 
is augmented with a column C -1 '* as in the Lemma, and with a row C*^ 1 that 
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is also a chain complex with coboundary operators Cj-\ \ C 3 ' 1 — > C 3+ ' 1 and 
linear maps : C 3 '^ 1 — > C 3 ' such that the augmented columns 

o > CJ- 1 c°- k • • • -^i* cr^ -^-> • • • 

are chain complexes, and c^ocfj,— i = dj+i.-ic^-i . Then, if the first K rows are 
exact and the first K+l columns are exact, up to the K+l term, it follows that 
the cohomology H i (C~ 1 *) of C~ l if and H e {C*'~ l ) ofC*'^ 1 are isomorphic for 
< K, and H K+1 (C~ 1 '*) is isomorphic to a subspace of H K+1 (C*'^ 1 ). 

Proof. This follows immediately from the lemma, as the cohomology up to order 
K of both C^ 1 * and C* ,_1 are isomorphic to the cohomology of the total 
complex. Also, H K+1 (C^ 1 *) is isomorphic to a subspace of H K+1 (E*) which 
is isomorphic to H K+1 (C*'- 1 ). □ 

Remark 10. If all of the spaces C 3 ' in the Lemma and Corollary are Banach 
spaces, and the coboundaries, c J; fc and dj k are bounded, then the isomorphisms 
of cohomology can be shown to be topological isomorphisms, where the topolo- 
gies on the cohomology spaces are induced by the quotient semi-norms. 

Let {Vi,i £ S} be a finite covering of X by Borel sets (usually taken to be 
balls). We construct the corresponding Cech- L p - Alexander bicomplex at scale 
a as follows. 

C k,i = L P(^+i n y/+ 1 ) forM>0 

where we use the abbreviation Vj = V^...^ = f]j=o ^ij ■ The vertical cobound- 
ary dk.e is just the usual coboundary Si as in Section ||, acting on each L p (i7^ +1 n 
Vji+i). The horizontal coboundary Ck,i is the "Cech differential". More explic- 
itly, if / G C k,e , then it has components // which are functions on U^ +1 fl Vj 1 
for each (k + l)-tuple /, and for any k + 2 tuple J = (j Q , . . . , jk+i), cf is defined 
on U l a +1 n by 

fc+i 

(c k , t f)j = E(- 1 ) I 4,...J I ,.. Jfc+1 restricted to Vj +1 . 

It is not hard to check that the coboundaries commute cS = Sc. We augment 
the complex on the left with the column (chain complex) C~ i e — LP(U^ +1 ) 
with horizontal map c—i t e equal to restriction on each Vi and vertical map the 
usual coboundary. We augment the complex on the bottom with the chain 
complex C*'~ 1 which is the Cech complex of the cover {Vi}. That is an element 
/ € C k '~ x is a function that assigns to each Vi a real number or equivalently 
C k '~ x = Q) IeS k+i MVj. The vertical maps are just inclusions into C*'°, and the 
horizontal maps are the Cech differential as defined above. 

Remark 11. We can similarly define the Cech- Alexander bicomplex, the Cech- 
Continuous Alexander bicomplex and the Cech-Smooth Alexander bicomplex 
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(in case X is a smooth Riemannian manifold) by replacing L v a everywhere in 
the above complex with F a , C a and respectively. 

Remark 12. The cohomology spaces of C* ,_1 are finite dimensional since the 
cover {Vi} is finite. This is called the Cech cohomology of the cover, and is the 
same as the simplicial cohomology of the simplicial complex that is the nerve of 
the cover {Vi}. 

We will use the above complex to show, under some conditions, that LP , 
and H l a cont are isomorphic to the Cech cohomology of an appropriate finite 
open cover of X and thus finite dimensional. 

Theorem 7. Let {Vi}i^s be a finite cover of X by Borel sets as above, and 
assume that {V i K+1 }i,= s is a cover for U^ +1 for some K > 0. Assume also 
that the first K + 1 columns of the corresponding Cech-L p -Alexander complex 
are exact up to the K + 1 term. Then LP is isomorphic to iJ £ (C*' _1 ) for 
£ < K and is thus finite dimensional. Also H^lp * s isomorphic to a subspace 
of H K+1 (C*'^ 1 ). If {Vi}i£s is an open cover, then the same conclusion holds 
for H^, cont and smooth (in case X is a smooth Riemannian manifold), 
and hence all are isomorphic to each other. Those isomorphisms are induced by 
the natural inclusion maps of smooth functions into continuous functions into 
L q -functions into LP -functions (q>p) into arbitrary real valued functions. 

Proof. In light of the corollary above, it suffices to show that the first K rows 
of the bicomplex are exact. Indeed, we are computing the sheaf cohomology of 
U^ +1 for a flabby sheaf (the sheaf of smooth or continuous or L p or arbitrary 
functions) which vanishes. We write out the details: Note that for I < K, 



{Vf +1 } covers U l a +1 and therefore c_ M : LP(Ui +1 ) -> ©, i£S LP(Ui +1 n V t e+1 ) 



is injective (as c^u is restriction), and therefore we have exactness at the first 
term. In general, we construct a chain contraction h on the £th row. Let {4>i} be 
a measurable partition of unity for U^ +1 subordinate to the cover {U^ +1 H 



(thus support & C U e a +1 n Vl +1 and M x ) = 1 for a11 x )- Then denne 



for each k by (^/)i , = 'l2jes < t'jfo< i o,--;ik-i- We show that h is a chain 
contraction, that is ch + he = Id: 



h: K(ui^ n v^) -+ mut +1 n v^) 




k-1 



«hf)) 



-i — 



£(-iyw) 



•••,»Js-l 



E(- 1 )"^4i ,..,i 



Now, 
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(H c f))*o,...,ik-l =^2<t>j( c f)j,io,-,ik-i 
jes 



fe-i 

>i(/ i o,...A- 1 -E(- 1 )"A 



J n 
= /i ,...,ijt_i — (c(/l/))i ,...,i i ._ 1 . 

Thus ft, is a chain contraction for the £th row, proving exactness (note that 
exactness follows, since if c/ = then from above c(hf) = f). If {Vi} is an open 
cover, then the partition of unity {4>i} can be chosen to be continuous, or even 
smooth in case X is a smooth Riemannian manifold. Then h as defined above 
is a chain contraction on the corresponding complexes with lP a replaced by F a , 
C a orC" 

Observe that the inclusions C°° =->• C° <->• L g <->• L p F (where F stands 
for arbitrary real valued functions) extend to inclusions of the augmented bi- 
complexes, whose restriction to the Cech column C*'" 1 is the identity. As 
the identity clearly induces an isomorphism in cohomology, and the inclusion 
of this augmented bottom row into the (non-augmented) bicomplcx also does, 
by naturality the various inclusions of the bicomplexes induce isomorphisms in 
cohomology. The same argument applied backwards to the inclusions of the 
Alexandcr-Spanicr-Ccch rows into the bicomplexes shows that the inclusions of 
the smaller function spaces into the larger function spaces induce isomorphisms 
in a-cohomology. 

This finishes the proof of the theorem. □ 

We can use Theorem ^ to prove finite dimensionality of the cohomologies in 
general, for £ = and 1. 

Theorem 8. For any compact X and any a > 0, H^ LP , H l a , H^ cont , and 
smooth (X a smooth manifold) are finite dimensional and are isomorphic, 
fori = 0,1. 

Let {Vi} be a covering of X by open balls of radius a/3. Then the first row 
(£ = 0) of the Cech- LP- Alexander Complex is exact from the proof of Theorem 
(taking K = 0). It suffices to show that the columns are exact. Note that 
Vj +1 C U~a +1 trivially, for each I and I G S k+1 because diam(Vf) < a. For k 
fixed, and I G S k+1 we define g: LP(Vj +1 ) -> I%(Vf) by 

gf(x , • • • , x £ -!) = — i— / f(t, x ,..., x e -i)dfi(t). 
MVr) Jvi 

We check that g defines a chain contraction: 

Hgf)( x o, ■■■,x i )= ^2(-iy(gf)(x , . x e ) 



= V(-1) 4 — ^— / f(t,xo,...,Xi,...,xe)dfi(t). 

V\vi) JVi 
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But, 

9(Sf)(xo, ...,Xt) = — ^rT / Sf(t, x , ...,x e ) du,(t) 

K V I) JVi 



KVi) 



/ f{(x , ...,x t ) dfj,(t) - V(-l) 1 / f(t, ...,Xi,...,x £ ) dfi)t) 

JVr „■ JVi 



= f(xo, ...,x e )- 8{gf)(x , . . . , x t ). 

Thus g defines a chain contraction on the /cth column and the columns are 
exact. For the corresponding Alexander, continuous and smooth bicomplexes, a 
chain contraction can be defined by fixing for each Vi, I £ S k+1 a point p € V} 
and setting gf(xo, . . . , xg-\) = f(p, Xo, ■ ■ ■ , xi-\). This is easily verified to be a 
chain contraction, finishing the proof of the theorem. 

Recall that for x = (xq, . . . , xt-\) £ U l a we define the slice S x = {t £ X : 
(t, Xo, . . . , X£-i) £ U^ +1 }. We consider the following hypothesis on X, a > 
and non-negative integer K: 

Definition 2. Hypothesis (*): There exists a S > such that whenever 
V = DiVi is a non-empty intersection of finitely many open balls of radius a + 5, 
then there is a Borel set W of positive measure such that for each I < K + 1 

c v n p| s x 

Theorem 9. Assume that X, a > and isT satisfy hypothesis (*). Then, 
for i < K, B l a Lv , H l a , H l a cont , and H l a smooth (in the case X is a smooth 
Riemannian manifold) are all finite dimensional, and are isomorphic to the 
Cech cohomology of some finite covering of X by open balls of radius a + 5. 
Furthermore, the Hodge theorem for X at scale a holds ( Theorem Q of Section 

Proof. Let {Vi}, i £ S be a finite open cover of X by balls of radius a + S 
such that {V j K+1 } is a covering for U^ +1 . This can always be done since U^ +1 
is compact. We first consider the case of the Cech-L p -Alexander bicomplex 
corresponding to the cover. By Theorem fj], it suffices to show that there is a 
chain contraction of the columns up to the isfth term. For each / <S S k+1 , and 
I < K + 1 let W be the Borel set of positive measure assumed to exist in (*) 
with Vi playing the role of V in (*). Then we define g: Ll(U l a +1 n -> 

^(^nv/)b y 

gf(x , xi-x) = ] I f(t, x ,..., xt-i) dfi(t). 



fx(W) 



w 



The hypothesis (*) implies that g is well defined. The proof that g defines 
a chain contraction on the fcth column (up to the -fTth term) is identical to 
the one in the proof of Theorem |[ As in the proof of Theorem R the chain 
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contraction for the case when L v a is replaced by F a , C a and can be taken 
to be gf(xo, ■ • ■ , xi-i) = f(p, xq, . . . , xi-\) for some fixed p £ W . Note that in 
these cases, we don't require that p(W) > 0, only that W 7^ 0. □ 

Remark 13. If X satisfies certain local conditions as in Wilder [Q, then the 
Cech cohomology of the cover, for small a, is isomorphic to the Cech cohomology 
of X. 

Our next goal is to give somewhat readily verifiable conditions on X and a 
that will imply (*). This involves the notion of midpoint and radius of a closed 
set in X . 

Let A C X be closed. We define the radius r(A) by r(A) = inf{/3 : 
C\ x <=\Bp(x) 7^ 0} where B/3(x) denotes the closed ball of radius (3 centered 
at x. 

Proposition 18. D x ^AB r ^(x) 7^ 0. Furthermore, if p £ r) x eAB r ^(x), then 
A C B r r\\(p), and if A £ Bp(q) for some q £ A, then r(A) < j3. 

Such a p is called a midpoint of A. 

Proof. Let J = {(5 £ M: C\ xeA B p (x) ^ 0}. For /3 £ J define Rp = Ci xeA Bp(x). 
Note that if /3 £ J and /3 < /?', then /?' £ J, and i?^ C Rp>. Rp is compact, 
and therefore flp^jRp 7^ 0. Let p £ (Ip^jRp. Then, for x £ A, p £ Bp{x) for 
all j3 £ J and so d(p, x) < f3. Taking the infimum of this over j3 £ J yields 
d(p,x) < r(A) or p £ R r (\) proving the first assertion of the proposition. Now, 
if x £ A then p £ B r ^(x) which implies x £ B r ^(p) and thus A C B r ^{p). 
Now suppose that A C Bp(q) for some q £ A. Then for every x £ A, q £ Bp(x) 
and thus ^ X £ A Bp{x) 7^ which implies (3 > r(A) finishing the proof. □ 

We define IC(X) = {A C X : A is compact}, and we endow 1C(X) with 
the Hausdorff metric D(A,B) = max{sup teB d(t, A), sup tgA d(t, B)}. We also 
define, for x = (xo, . . . ,xi) £ U^ +1 , the witness set of x by w a (x) = P\iB a (xi) 
(we are suppressing the dependence of w a on V). Thus w a : U^ +1 — > JC{X). We 
have 

Theorem 10. Let X be compact, and a > 0. Suppose that w a : U^ +1 —> K.(X) 
is continuous for I < K + 1, and suppose there exists <5o > such that whenever 
A = nf =0 Bi is a finite intersection of closed balls of radius a + S, 5 £ (0,5o] 
then r(A) < a + S. Then Hypothesis (*) holds. 

The proof will follow from 

Proposition 19. Under the hypotheses of Theorem^H^, given e > 0, there exists 
S > 0, 5 < 8q such that for all (3 £ [a, a + 6] we have D{w a {a), wp(o-)) < e for 
all simplices a £ U^ +1 C Ui +1 . 

Proof of Theorem [7^. Fix e < a, and let 5 > be as in Proposition [l9| Let 
{Vi} be a finite collection of open balls of radius a + 6 such that DiVi 7^ 0, and 
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let {Bi} be the corresponding collection of closed balls of radius a + S. Define 
A to be the closure of tliVi and thus 

A = 7W l cn l v l cn l B i . 

Let p be a midpoint of A. We will show that d(p,w a (o~)) < e for any a = 
(xq, . . . , xi+i) G A e+1 . We have 

V G r)xeAB r (A)(x) C n^oB r ( A ){x l ) = w r ( A ){cr) C w a+ j(ff) 

since r(A) < a + S. But £)(io a (cr),iu a +5((T)) < e from Proposition [l9], and so 
d(p, w a (a)) < e. In particular, there exists q G w a (a) with d(p,q) < e. Now, if 
a; G B a _ e (p) n A, then d(a;, q) < d(x,p) + d(p, q) < a — e + e = a. Therefore 
(x, xq,..., xe) G U^ +2 and so x G S a (1 A. Thus B a - e (p) n A C n o . e[/ «+i nA J!+i5' -. 
Let B' s (p) denote the open ball of radius s and let V — HiVi- Then define 
W = B' a _ e (p) n V. Then is a nonempty open set (since p G V), /i(W) > 
and C fl gjyf+ipyf+iiSa and Hypothesis (*) is satisfied finishing the proof of 
Theorem g □ 

Proof of Proposition |7i|. Let e > 0. Note that for /3 > a, and a G U^ +1 , 
w a {cr) C iu/3(ct). It thus suffices to show that there exists 5 > such that 

sup d(x, w a (a)) < e for all /3 G [a, a + 5]. 

Suppose that this is not the case. Then there exists f3j I a and crj G U^ +1 such 
that 

sup d(x,w a (aj)) > e 

X^Wfj. (it) 

and thus there exists x n G wp n (o n ) with d(x n ,w a (a n )) > e. Let a n = (j/q , . . . , j/") 
Thus d(xmyf) < /3 n for all i. By compactness, after taking a subsequence, we 
can assume a n — > cr = (yo, ■ ■ ■ iVi) and x n — > .t. Thus j/j) < a for all i and 
o" G U^ +1 , and a; G w Q (cr). However, by continuity of w a , w a (a n ) — > Wq(ct) 
which implies ii; Q (cr)) > e (since d(x n , w a {o~ n )) > e) a contradiction, finish- 
ing the proof of the proposition. □ 

We now turn to the case where X is a compact Riemannian manifold of 
dimension n, with Riemannian metric g, We will always assume that the metric 
d on X is induced from g. Recall that a set A C X is strongly convex if 
given p, q G A, then the length minimizing geodesic from p to q is unique, 
and lies in A. The strong convexity radius at a point x G X is defined by 
p(x) = sup{r : B r (x) : is strongly convex}. The strong convexity radius of X is 
defined as p(X) = w£{p(x) : x G X}. It is a basic fact of Riemannian geometry 
that for X compact, p(X) > 0. Thus for any x G X and r < p(X), B r (x) is 
strongly convex. 

Theorem 11. Assume as above that X is a compact Riemannian manifold. 
Let k > be an upper bound for the sectional curvatures of X and let a < 
min{p(A'), ^^}. Then Hypothesis (*) holds. 
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Corollary 4. In the situation of Theorem [/J, the cohomology groups H a LP , 
H a , H^ cont , and smoot h are finite dimensional and isomorphic to each other 
and to the ordinary cohomology of X with real coefficients (and the natural 
inclusions induce the isomorphisms). Moreover, Hodge theory for X at scale a 
holds. 

Proof of Theorem [71]. From Theorem [l^, it suffices to prove the following propo- 
sitions. 

Proposition 20. Let a < min{p(X), . Then w a : U^ +1 -> fC(X) is con- 
tinuous for I < K. 

Proposition 21. Let 8 > such that a + 8 < mm{p(X), -^j=\ ■ Whenever A 
is a closed, convex set in some B a+ s{z), then r(A) < a + 8. 

Of course, the conclusion of Proposition ^TJ is stronger than the second hy- 
pothesis of Theorem [iTJ, since the finite intersection of balls of radius a + 8 is 
convex and a + 8 < p(X). 

Proof of Proposition [#7j. We start with 

Claim 1. Let a = (x , . . . , xi) £ U^ +1 , and suppose that p, q £ w a (a) and that 
x is on the minimizing geodesic from p to q (but not equal to p or q). Then 
B t {x) C w a {a) for some e > 0. 

Proof of Claim. For points r, s,t in a strongly convex neighborhood in X we 
define Zrst to be the angle that the minimizing geodesic from s to r makes with 
the minimizing geodesic from s to t. Let 7 be the geodesic from p to q, and for 
fixed i let <f> be the geodesic from x to Xi. Now, the angles that </> makes with 7 
at x satisfy Z.pxxi + Zxixq = -k and therefore one of these angles is greater than 
or equal to tt/2. Assume, without loss of generality that 9 = Zpxxi > ir/2. Let 
c = d(x,Xi), r = d{p, x) and d = d(p, £j) < a (since p £ w a (a)). Now consider 
a geodesic triangle in the sphere of curvature k with vertices p' , x' , and x\ such 
that 

d{p , x ) = dip,x) = r, dix' jx'j) = <i(x,x,;) = c and 'x ' x\ = 6, 

and let d' = dip' , x[). Then, the hypotheses on a imply that the Rauch Compar- 
ison Theorem (see for example do-Carmo [^2|) holds, and we can conclude that 
d' < d. However, with 6 > tt/2, it follows that on a sphere, where p' ,x' ,x\ are 
inside a ball of radius less than the strong convexity radius, that c! < d' . There- 
fore we have c = c'<d'<d<a and there is an e > such that y £ B e ix) 
implies diy,Xi) < a. Taking the smallest e > so that this is true for each 
i = 0, . . . , £ finishes the proof of the claim. □ 

Corollary 5 (Corollary of Claim). For a £ U^ +1 , either w a ia) consists of a 
single point, or every point of w a (cr) is an interior point or the limit of interior 
points. 
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Now suppose that Oj <G U^ +1 and Uj — > <r in U^ +1 . We must show w a ((jj) — > 
w tt (ff), that is 

(a) sup xeWa{a]) d(x,w a {a)) -)• 0, 

(b) sup a . eWa((7) d(a:,u> Q (cr,-)) -> 0. 

In fact (a) holds for any metric space and any a > 0. Suppose that (a) was not 
true. Then there exists a subsequence (still denoted by cry), and r\ > such that 

sup d(x, iu Q (er)) > 77 

X£w a ((Tj ) 

and therefore there exists yj € w a (o~j) with d(yj,w a (o~)) > 77/2. After taking 
another subsequence, we can assume j/j — > y. But if <jj = (a^,...,a^), and 
a = (xo, . . . ,Xf), then d(yj,x J i ) < a which implies d(y,Xi) < a for each i and 
thus y € tu Q (cr). But this is impossible given d(yj,w a (a)) > 77/2. 

We use the corollary to the Claim to establish (b). First, suppose that w a (o) 
consists of a single point p. We show that d(p,w a ((jj)) — > 0. Let pj <G w a (<jj) 
such that d(p,pj) = d(p,w a (<7j)). If d(p,pj) does not converge to then, after 
taking a subsequence, we can assume d(p,pj) > r/ > for some r\. But after 
taking a further subsequence, we can also assume pj — > y for some y. However, 
as in the argument above it is easy to see that y € w a (a) and therefore y = p, 
a contradiction, and so (&) holds in this case. 

Now suppose that every point in w a (a) is either an interior point, or the 
limit of interior points. If (b) did not hold, there would be a subsequence (still 
denoted by aj) such that 

sup d(x, w a (<jj)) > i] > 

xGw a (cr) 

and thus there exists pj £ w a {a) such that d(pj,w a (<7j)) > 77/2. After tak- 
ing another subsequence, we can assume pj — > p and p € w a (a), and, for j 
sufficiently large d(p,w a (<jj)) > n/A. If p is an interior point of w a (a) then 
d(p,Xi) < a for i = 0, . . . ,£. But then, for all j sufficiently large d(p,x J i ) < a 
for each i. But this implies p € w a {<jj), a contradiction. If p is not an inte- 
rior point, then p is a limit point of interior points q m . But then, from above, 
q m £ w a ((Tj m ) for j m large which implies d(p,w a (<jj m )) — > 0, a contradiction, 
thus establishing (b) and finishing the proof of Proposition □ 

Proof of Proposition Let S be such that a + 5 < mm{p(X), and let A 

be any closed convex set in B a+ s(z). We will show r(A) < a + 5. If z G A, wc 
are done for then A C B a+ $(z) implies r(A) < a + S by Proposition [l8]. If z ^ A 
let z € A such that <i(z,z ) = rf(z, A) (the closest point in A to z). Now let 
yo € A such that <i(zo,yo) = max yeA ^(^07 2/)- Let 7 be the minimizing geodesic 
from zq to yo j and 4> the minimizing geodesic from zq to z. Since A is convex 
7 lies on A. If 9 is the angle between 7 and (f>, 8 = Zzz$yo, then, by the First 
Variation Formula of Arc Length [[l2j, 9 > tt/2; otherwise the distance from z 
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to points on 7 would be initially decreasing. Let c = d(z, Zq), d = d(zo,yo) and 
R = d(z, yo)- In the sphere of constant curvature k, let z', z' , y' be the vertices 
of a geodesic triangle such that d(z' ', z' ) = d{z, z ) = c, d(z' , y' ) = d(z , y ) = d 
and Zz'zq?/q = 0. Let R' = d{z! , y' ). Then by the Rauch Comparison Theorem, 
R 1 < R. However, it can easily be checked that on the sphere of curvature 
k holds d' < R' since z' , z'q and y' are all within a strongly convex ball and 
6 > tt/2. Therefore d = d' < R' < R < a + 5. Thus A C B a+5 (z ) with 
zq G A, which implies r(A) < a + S by Proposition |l^. This finishes the proof 
of Proposition □ 

The proof of Theorem |ll| is finished. □ 

A An example whose codifferential does not have 
closed range 

For convenience, we fix the scale a = 10; any large enough value is suitable 
for our construction. We consider a compact metric measure space X of the 
following type: 

As metric space, it has three cluster points Xoo , j/oo , and discrete points 
(in)neN ,(j/n)neN, (z n )neN converging to ,2/00, z^, respectively. 

We set K x := {x k : k G N U {00}}, K y := {y k : k G NU {00}}, and 
-ft^z := {zr'- k G N U {00}}. Then X is the disjoint union of the three "clus- 
ters" K Xl K y ,K z . 

We require: 

d(xoo, j/oo) = (%oo, Zoo) = ol and d(xoo, Zoo) = 2a. 
We also require 

d(xk,y n ) < ol precisely when n G {2k, 2k + 1, 2k + 2}, n G N, fc G N U {00}, 
d(z k ,y n ) < a precisely when n G {2k - 1, 2k, 2k + 1}, n G N, fc G N U {00}. 

We finally require that the clusters K x ,K y , K z have diameter < a, and that the 
distance between K x and K y as well as between K z and K y is > a. 

Such a configuration can easily be found in an infinite dimensional Banach 
space such as / 1 (N). For example, in ^(N) consider the canonical basis vectors 
eo, ei, . . . , and set 



Define then 



-aeo, j/oo := 0, z^ := ae . 



Ill 1 \ 1 1 



Xk '--^ a + Wk~2k~ 2fcTT ~ 2TT2 eo + 2k e2k + 2kTi e ' 2k+1 + 2kT^ e ' 2k+2 ' 



Vk '■= T e k, 

Zk ;= I" + 10k 2k~~l ~2k— 2fcTT ) €0 + 2-k—\ e2k - X + 2k E2k + 2fcTT e2 ' 



1 1 1 1 \ 1 1 1 
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We can now give a very precise description of the open a-neighborhood Ud 
of the diagonal in X d . It contains all the tuples whose entries 

• all belong to K x U {y 2k , Vik+\, V2k+2} for some k e N; or 

• all belong to K y U {xk, Xk+i, Zk+i} for some k £ N; or 

• all belong to K y U {xk, Zk, Zk+i} for some k £ N; or 

• all belong to K z U {y 2 k-i, VikiVzk+i} for some k £ N. 

For the closed a-neighborhood, one has to add tuples whose entries all belong 
to K y U {xoo} or to K y U {z^}. 

This follows by looking at the possible intersections of a-balls centered at 
our points. 

In this topology, every set is a Borel set. We give Xoo, y^, measure zero. 
When considering L 2 -functions on the Ud we can therefore ignore all tuples 
containing one of these points. 

We specify fx(x n ) := fi(z n ) := 2~ n and fi(y n ) '■= ^ 2 ', in this way, the total 
mass is finite. 

Wc form the L 2 -Alcxander chain complex at scale a and complement it by 
C _1 := K 3 = Ma;©]Rj/©Rz; the three summands standing for the three clusters. 
The differential c _1 : -> L 2 (X) is defined by (a,/3,j) n- axK x + Pxk v + 
JXk z j where \Kj denotes the characteristic function of the cluster Kj . 

Restriction to functions supported on K* +1 defines a bounded surjective 
cochain map from the L 2 -Alexander complex at scale a for X to the one for 
K x . Note that dian^i^) < a, consequently its Alexander complex at scale a is 
contractible. 

Looking at the long exact sequence associated to a short exact sequence of 
Banach cochain complexes, therefore, the cohomology of X is isomorphic (as 
topological vector spaces) to the cohomology of the kernel of this projection, 
i.e. to the cohomology of the Alexander complex of functions vanishing on K x +1 . 

This can be done two more times (looking at the kernels of the restrictions 
to K y and K z ), so that finally we arrive at the chain complex C* of L 2 -functions 
on X k+1 vanishing at K k x +Y U K k+1 U K% +1 . 

In particular, C _1 = and C° = 0. 

We now construct a sequence in C 1 whose differentials converge in C 2 , but 
such that the limit point does not lie in the image of c 1 . 

Following the above discussion, the a-neighborhood of the diagonal in X 2 
contains in particular the "one-simplices" Vk '■= (xk,Zk) and v' k := (xk,Zk+i), 
and their "inverses" Vk : -{z k ,x k ), v' k := (z k+1 ,x k )- 

We define f x £ C 1 with f x (W) ~ A© - ~fM, /a«) := h(v k ) := 
6a, k '■= 2 Afc and f n (v) = for all other simplices. 
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Note that for < A < 1 

OO 

l/l 2 =E I/WIVW + I/K)IV«) + I/(^)I 2 mK) + I/K)I 2 mK) 



Y- 



fe=l 

oo 

■)2AA;<-)— 2A: . n2Afcn- 2k— 1\ 



: ^ 2 .( 2 2Afe 2 - 



fe=l 

which is a finite sum, whereas for A = 1 the sum is not longer finite. 

Let us now consider g\ := c 1 (f\). It vanishes on all "2-simplices" (points in 
X 2 ) except those of the form 

• d k := (x k ,z k ,z k+ i) and more generally d k := a(x k , z k , z k+1 ) for er e S 3 a 
permutation of three entries 

• e k := (xk-i,Zk,Xk) or more generally d k as before 

• on degenerate simplices of the form (x k , z kl x k ) etc. g vanishes because 
f(x k ,z k ) = -f(z k ,x k ). 

We obtain 

9x(d k ) = -f(v' k )+f(v k ) = 0,g x (e k ) = /(Ufc)+/K-i) = -2 Xk +2 x ^ = 2 Xk -{2' 

Similarly g\(d a k ) = and g\{e%) = sign(a)g\(e k ). 

We claim that gi, defined with these formulas, belongs to L 2 (X 3 ) and is the 
limit in L 2 of g\ as A tends to 1. 

To see this, we simply compute the L 2 -norm 

oo 

.gi - g x \ 2 =6^ - 2 Afc (l - 2~ A ) | 2 2 1 ~ 3A: 



* 3 k=i 



<6 (su P 2- fc / 2 |2- 1 - 2^ k {\ - 2- x )\ 2 ) ■ J2 2 ' 



L-fe/2 

k=l 



(the factor 6 comes from the six permutations of each non-degenerate simplex 
which each contribute equally). 

The supremum tends to zero because each individual term does so even 
without the factor 2~ k l 2 and the sequence is bounded. 

Now we study which properties an / € C 1 with c 1 (f) = g\ has to have. 
Observe that for an arbitrary / <G C 1 , c 1 f(e k ) is determined by f(v k ), f(vk), 

f(v'k-i)> f( v 'k-i) ( as / vanishes on K x ). 

If c 1 / has to vanish on degenerate simplices (and this is the case for 51), 
then f(v k ) = -f(Uk) and /«) = -/(<). 

c 1 f {dl) = then implies that f(v k ) = f(v' k ). 

It is now immediate from the formula for c 1 f(d k ) and c 1 f(e k ) that the values 
of / at v k , v' k are determined by c 1 f(d k ), c 1 f(e k ) up to addition of a constant. 



42 



Laurent Bartholdi, Thomas Schick, Nat Smale, Steve Smale 



Finally, observe that (in the Alexander cochain complex without growth 
conditions) f\ (which is not in L 2 ) satisfies c 1 (/i) = g\. 

As constant functions are in L 2 , we observe that fi + K is not in L 2 for any 
K £ R. Nor is any function / on X 2 which coincides with /i + K on v k , v' k , Vk, 

<■ 

But these are the only candidates which could satisfy c 1 (/) = g\. It follows 
that <?i is not in the image of c 1 . On the other hand, we constructed it in such 
a way that it is in the closure of the image. Therefore the image is not closed. 

A.l A modified example where volumes of open and closed 
balls coincide 

The example given has one drawback: although at the chosen scale a open and 
closed balls coincide in volume (and even as sets, except for the balls around 
^00,2/00,^00) for other balls this is not the case — and necessarily so, as we 
construct a zero-dimensional object. 

Wc modify our example as follows, by replacing each of the points x k ,yki z k 
by a short interval: inside X x [0, 1], with / metric (that is, dy((a;,£), (y,u)) = 
dx{x, y) + \t — it|), consider 

Y= |J {x k ,y k ,Zk}x [0,l/(12fc)]. 

ZceNU{oo} 

For convenicncy, let us write I Xjk for the interval {x k } X [0,l/(12fc)], and 
similarly for the y k and z k . We then put on each of these intervals the standard 
Lebesgue measure weighted by a suitable factor, so that ^Y{Ix,k) = M( x fc), and 
similarly for the y k and z k - 

Now, if two points x kl y n are at distance less than a in X. then they are 
at distance < a — 1/fc; the corresponding statement holds for all other pairs of 
points. On the other hand, because of our choice of metric, d((xk, t), (y n , s)) > 
d{xk,y n ) and again the corresponding statement holds for all other pairs of 
points in Y . It follows that the a-ncighborhood of the diagonal in Y k is the 
union of products of the corresponding intervals, and exactly those intervals 
show up where the corresponding tuple is contained in the 1-neighborhood of 
the diagonal in X k . 

It is now quite hard to explicitly compute the cohomology of the L 2 - Alexander 
cochain complex at scale a. 

However, we do have a projection Y — ¥ X, namely the projection on the first 
coordinate. By the remark about the a-ncighborhoods, this projection extends 
to a map from the a-neighborhoods of Y k onto those of X k , which is compatible 
with the projections onto the factors. 

It follows that pullback of functions defines a bounded cochain map (in the 
reverse direction) between the L 2 - Alexander cochain complexes at scale a. Note 
that this is an isometric embedding by our choice of the measures. 

This cochain map has a one-sided inverse given by integration of a func- 
tion on (the a-neighborhood of the diagonal in) Y k over a product of intervals 
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(divided by the measure of this product) and assigning this value to the corre- 
sponding tuple in X k . By Cauchy-Schwarz, this is bounded with norm 1. 

As pullback along projections commutes with the weighted integral we are 
using, one checks easily that this local integration map also is a cochain map 
for our L 2 -Alexander complexes at scale a. 

Consequently, the induced maps in cohomology give an isometric inclusion 
with inverse between the cohomology of X and of Y. 

Wc have shown that in H 2 (X) there are non-zero classes of norm 0. Their 
images (under pullback) are non-zero classes (because of the retraction given 
by the integration map) of norm 0. Therefore, the cohomology of Y is non- 
Hausdorff, and the first codiffcrential doesn't have closed image, either. 

B An example of a space with infinite dimen- 
sional c^-scale homology 

The work in in the main body of this paper has inspired the question of the 
existence of a separable, compact metric space with infinite dimensional a-scale 
homology. This appendix provides one such example and further shows the 
sensitivity of the homology to changes in a. 

Let A be a separable, complete metric space with metric d, and a > 
a "scale". Define an associated (generally infinite) simplicial complex Cx, a to 
(X, d, a). Let X i+1 , for I > 0, be the (^+l)-fold Cartesian product, with metric 
denoted by d, d : X i+1 x X e+1 — > M where d(x; y) = maxj = o,. .t d{xi] yi). Let 

U e a +1 (X) = U e a +1 = {xe X e+1 : d(x;D e+1 ) < a} 

where D e+1 C X t+1 is the diagonal, so D t+1 = {t G X : (t, . . . , t),£ + 1 times}. 
Let Cx, a = U^ £/^ +1 . This has the structure of a simplicial complex whose I 
simpliccs consist of points of U^ +1 . 

The a-scale homology is that homology generated by the simplicial complex 
above. 

The original exploration of example compact metric spaces resulted in low 
dimensional a-scale homology groups. Missing from the results were any exam- 
ples with infinite dimensional homology groups. In addition examination of the 
first a-scale homology group was less promising for infinite dimensional results; 
the examination resulted in the proof that the first homology group is always 
finite, as shown in Section ^. 

The infinite dimensional example in this paper was derived through several 
failed attempts to prove that the a-scale homology was finite. The difficulty 
that presented itself was the inability to slightly perturb vertices and still have 
the perturbed object remain a simplex. This sensitivity is derived from the 
"equality" in the definition of U^ +1 . It is interesting to note the contrast between 
the first homology group and higher homology groups. In the case of first 
homology group all 1-cycles can be represented by relatively short simplices; 
there is no equivalent statement for higher homology groups: 
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Lemma 5. A 1-cycle in ct-scale homology can be represented by simplices with 
length less than or equal to a. 

Proof. For any [arj,arj] simplex with length greater than a there exists a point 
p such that d(xi,p) < a and d(xj,p) < a. This indicates [xi,p], \p,Xj], and 
[xi,p,Xj] are simplices. Since [xi,p,Xj] is a simplex we can substitute [xi,p] + 
[p, Xj] for and remain in the original equivalence class. □ 

In the section that follows we present an example that relies on the rigid 
nature of the definition to produce an infinite dimensional homology group. The 
example is a countable set of points in R 3 . One noteworthy point is that from 
this example it is easy to construct a 1-manifold embedded in R 3 with infinite 
a-scalc homology. In addition to showing that for a fixed a the homology is 
infinite, we consider the sensitivity of the result around that fixed a. 

The existence of an infinite dimensional example leads to the following ques- 
tion for future consideration: are there necessary and sufficient conditions on 
(X, d) for the a-scale homology to be finite. 

B.l An Infinite Dimensional Example 

The following example illustrates a space such that the second homology group 
is infinite. For the discussion below fix a = 1. 

Consider the set of point {A, B, C, D} in the diagram below such that 

d(A, B) = d(B, C) = d(C, D) = d(A, D) = I 

d(A, C) = d(B, D) = V2 



B 




The lines in the diagram suggest the correct structure of the a-simplices for 
a = 1. The 1-simplices are {{^4, B} } {£?, C}, {C, D}, {A, D}, {A, C}, {B, D}}. 
The 2-simplices are the faces {{A, B, C}, {A, B, £>}, {A, C, D}, {B, C, D}}. There 
are no (non-degenerate) 3-simplices. A 3-simplex would imply a point such 
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that all of the points are within a = 1 — no such point exists. The chain 
[ABC] - [ABD] + [ACD] - [BCD] is a cycle with no boundary. 

Define R as R = {r 6 [0, 1, 1/2, 1/3, ...]}. Note in this example R acts as 
an index set and the dimension of the homology is shown to be at least that of 
R. 

Let X = {A,B,C,D} x R. Define A r = (A,r), B r = (B,r), C r = (C,r), 
and D r = (D,r). 

We can again enumerate the 1-simplices for X. Let r,s,t,u G R. The 
1-simplices are 

{{A r , B s }, {B r , C s }, {C r , D s }, {A r , D s }, 

{A r , A s }, {B r , B s }, {C r , C s }, {D r , D s }, 

{B r ,D r },{A r ,C r }}. 

The last two 1-simplices (highlighted) must have the same index in R due to 
the distance constraint. 
The 2-simplices are 

{{A r , B s ,C r },{A s , B r , D r } , {A r , C r ,D s }, {B r , C s ,D r }, 
{A r , B s , B r },{B r , C s ,C r }, {C r , D s , D r }, {A r , D s ,D r }, 
{A s ,A r , B s },{B s ,B r , C s }, {C s , C r , D s }, {A r , A r , D s }, 
{A r , A s ,A t },{B r , B s ,B t }, {C r , C s , C t }, {D r , D s , D t }}. 

The 3-simplices are 

{{A r , B s ,B t , Cr},{As,A t ,B r , D r }, {A r , C r , D s ,D t }, {B r , Cs,C t ,D r }, 

{A r , B t ,B s , B r },{B r , C t , C s ,C r }, {C r , D t , D s ,D r }, {A r , D t ,D s , D r }, 

{A t ,As,Ar,Bs},{B t ,Bs,Br,Cs},{C t ,Cs,Cr,Ds},{A t ,A r ,Ar,Ds}, 

{A r , As, A t , A u },{B r , B s , B t ,B u }, {C r , C s , C t ,C u }, {D r , D„, D t ,D u }}. 

Define o T '= [A r B r Cr\ — [A r B r D r ] + [A r C r D r ] — [B r C r Dr]. By calculation, 
ay is shown to be a cycle. Suppose that there existed a chain of 3-simplices 
such that the a r is the boundary then 7 = [ArA s B r Dr] must be included in the 
chain to eliminate [A r B r Dr]. Since the boundary of 7 contains [A s B r D r ] there 
must be a term to eliminate this term. The only term with such a boundary is 
of the form [A s AtB r D r ]. Again, a new simplex to eliminate the extra boundary 
term is in the same form. Either this goes on ad infinitum, impossible since the 
chain is finite, or it returns to A r in which case the boundary of the original 
chain is (contradicting that the [A r B r D r ] term is eliminated). For all r € R, 
<r r is a generator for homology. 

If s 7^ t then cr s and at are not in the same equivalence class. Suppose they 
are. The same argument above shows that any term with the face [A t B t D t ] 
will necessarily have a face [A u B t D t ] for some u <G R. Such a term needs to be 
eliminated since it cannot be in the final image but such an elimination would 
cause another such term or cancel out the [AtBtDt]. In either case the chain 
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would not satisfy the boundary condition necessary to equivalence <j s and at 
together. 

Each a s is a generator of homology and, therefore, the dimension of the 
homology is at least the cardinality of R which in this case is infinite. 

Theorem 12. For a = 1, the second a-scale homology group for 

X = {A,B,C,D} x R 

is infinite dimensional. 

B.2 Consideration for a < 1 

The example above is tailored for scale a = 1. In this metric space the nature 
of the second a-scale homology group changes significantly as a changes. 

Consider when a falls below one. In this case the structure of the sim- 
plices collapses to simplices restricted to a line (with simplices of the form 
{{A r ,A s ,A t },{B r ,B s ,B t },{C r ,C s ,Ct},{D r ,D 3 ,D t }}). These are clearly de- 
generate simplices resulting in a trivial second homology group. 

In this example the homology was significantly reduced as a decreased. This 
is not necessarily always the case. The above example could be further enhanced 
by replicating smaller versions of itself in a fractal-like manor so that as a 
decreases the a-scale homology encounters many values with infinite dimensional 
homology. 

B.3 Consideration for a > 1 

There are two cases to consider when a > 1. The first is the behavior for very 
large a values. In this case the problem becomes simple as illustrated by the 
lemma below. 

Define a large with respect to d if there exists an p £ X such that d(p, y) < a 
for all y £ X. 

Lemma 6. Let X be a separable, compact metric space with metric d. If a is 
large with respect to d then the a-scale homology of X is trivial. 

Proof. Let p £ X satisfy the attribute above. Then U^ +1 — X l+1 since 
d((p, ...,p), {x ,x u . . .,x e )) < a 

for all values of a^. 

Let a = Ylj=i c j( a o> a i) ■ • ■ ' a n) be an n-cycle. Define 

(J P = c jKi a i>- --X> P)- 
j=i,k 

The n + 1-cycle, o~ p , acts as a cone with base a. Since a is a cycle the terms 
in the boundary of a p containing p cancel each other out to produce zero. The 
terms without p are exactly the original a. Therefore there exists no cycles 
without boundaries. This proves that for a large and X infinite the homology 
of X is trivial. □ 
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In the case that a > 1 but is still close to 1, the second homology group 
changes significantly but does not completely disappear. In the example, sim- 
plices that existed only by the equality in the definition of a-scalc homology 
when a = 1 now find neighboring 2-simplices joined by higher dimensional 3- 
simplices. The result is larger equivalence classes of 2-cycles. This reduces the 
infinite dimensional homology for a = 1 to a finite dimension for a slightly 
larger than 1 . As a gets closer to 1 from above the dimension of the homology 
increases without bound. 

It is interesting to note that the infinite characteristics for a = 1 are tied 
heavily to the fact that the simplices that determined the structure lived on 
the bounds of being simplices. As a changes from 1, the rigid restrictions on 
the simplices is no longer present in this example. The result is a significant 
reduction in the dimension of the homology. 

C Open problems and remarks 

Throughout the text, we have attempted to give indications to promising areas 
of future research. Here we summarize some of the main points. 

• How do the methods of this paper apply to concrete examples, in par- 
ticular, to the data in Carlsson ct al. ||? Specifically, can we recognize 
surfaces? Which substitutes for torsion do we have at hand? 

• For non-oriented manifolds, can one introduce a twisted version of the co- 
efficients that would make the top-dimensional Hodge cohomology visible? 

• Is the Hodge cohomology independent of the choice of neighborhoods 
(Vietoris-Rips or ours)? Under which properties of metric spaces are the 
images of the corestriction maps (mentioned in Remark ^| independent of 
these choices? 

• The Cohomology Identification Problem (Question El To what extent are 
H e L2 a (X) and H*(X) isomorphic? 

• The Continuous Hodge Decomposition (Question ^| Under what condi- 
tions on X and a > is it true that there is an orthogonal direct sum 
decomposition of C^ +1 in boundaries, coboundaries, and harmonic func- 
tions? 

• The Poisson Regularity Problem (Question || For a > and £ > 0, 
suppose that Af = g where g £ C„ +1 and / £ L? a {XJ t+1 ). Under what 
conditions on {X, d, /i) is / continuous? 

• The Harmonic Regularity Problem (Question |f qHRP For a > 0, and 
£ > 0, suppose that Af = where / £ L^(U^ +1 ). What conditions on 
(X, d, fi) would imply / is continuous? 
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